Mariah Carey and Justin Bieber have recorded a version of All I Want for Christmas Is You for his festive album.

The young Canadian singer is releasing a Christmas album this year called Under the Mistletoe. It features several duets, and Justin has been teasing fans about who the latest collaboration is with.

After giving a series of glue, the heartthrob posting a link to a video on his Twitter page. Mariah was in the promo, and opened up about working with Justin.

'What's up? I'm Mariah Carey. I am here today to tell you a little secret. Justin and I are doing this duet together, it is my song All I Want for Christmas Is You, which I wrote and produced,' she revealed. ' am very excited about it, really excited. I think a lot of you are very surprised by this and you're going to be even more surprised when you hear it. The song sounds great , I'm very excited for everyone to hear it. This Christmas will be totally festive with our festive collabo.'

Justin seems just as excited about the collaboration. He told fans he was working with one of the 'greatest voices' in the world and called her a 'living legend'.

'well like I said...#UnderTheMistletoe is not your normal christmas album. Right (sic),' he then wrote, after revealing he's worked with Mariah.

The 17-year-old singer has previously announced he's teamed with Usher on the LP, as well as Taylor Swift, Sean Kingston, Boyz II Men and The Band Perry.