Justin Bieber recorded a duo with Mariah Carey

Justin Bieber revealed that he has recorded a track together with Mariah Carey. The pair has collaborated on the cover of the track All I Want For Christmas Is You, Carey's song originally released in 1994.

According to Justin Bieber, the track will hit the stores this Christmas.

Singer posted a video on his blog, featuring Mariah Carey talking about their collaboration: "I think a lot of you are very surprised by this, and you're gonna be even more surprised when you hear it. The song sounds great and I'm very excited for everybody to hear it this Christmas and to be totally festive with our festive collaboration".

This week Justin Bieber revealed details about the work on his next album Believe. According to teen singer, the record will feature "a lot of cool people" – such as Kanye West and Drake.

"I'm working with a lot of cool people. I'm working with Kanye West. Drake is gonna work on the album with me, and a lot of different artists", said he.

Justin Bieber is set to release his second effort Under The Mistletoe this week. His previous album My World 2.0 hit the stores in 2010.