Justin Bieber‘s upcoming Christmas album ‘Under the Mistletoe’ already features duet partners like Usher, Boyz II Men and Busta Rhymes. But the revelation of the Biebs’ latest collaboration seemed to get fans really excited.

After teasing his 13 million Twitter followers with questions like, “Who is the living legend that I got on the album????,” Bieber finally linked to a video of pop diva Mariah Carey announcing the two will pair up to rerecord her classic holiday tune ‘All I Want for Christmas Is You.’

In the clip, Carey wears a t-shirt featuring a likeness of the tween sensation and says, “I’m very excited… I think a lot of you are already surprised by this and you’re going to be even more surprised when you hear it.”

Their single will be released October 18, and the entire ‘Under the Mistletoe’ album will drop November 1.

More From Q92