All Justin Bieber wants for Christmas is to sing with Mariah Carey! The Biebs and Mimi have recorded a remake of her classic holiday tune, 'All I Want for Christmas Is You,' for the teen's upcoming Christmas album, entitled 'Under the Mistletoe.'

New mom Carey actually let the cat out of the bag. Bieber posted a TwitVid of Mrs. Nick Cannon making the duet announcement, writing, "well like I said...#UnderTheMistletoe is not your normal christmas album. right @mariahcarey . #NOV1st," with a link to the video.

In the clip, Carey tells fans, "I'm here to tell you a little secret! Justin and I are doing a duet together. It is my song  'All I Want for Christmas Is You,' which I wrote and produced and I'm very excited about it. I think a lot of you and very surprised by this and you're gonna be even more surprised when you hear it. The song sounds great. I'm very excited for everybody to hear it this Christmas and to be totally festive with our festive collabo."

Although 'All I Want for Christmas Is You' is a Christmas staple, the feel-good tune also did extremely well on the Billboard Singles Chart, reaching No. 8 back in 1994 when it was originally released.

We can't wait to hear the revamped version with Bieber! 'Under the Mistletoe' is slated for release on Nov. 1.

Watch Mariah Carey Announce Her Christmas Collabo With Justin Bieber