All Mariah Carey and Justin Bieber fans are in store for a Merry Christmas.

Yesterday, the R&B diva confirmed in a video message that she and the Biebs recently collaborated on her classic hit “All I Want For Christmas is You,” which will appear on Bieber’s upcoming Christmas album “Under the Mistletoe.”

“I’m very excited about it. Really excited. I think a lot of you are already very surprised by this and you’re going to be even more surprised when you hear it. The song sounds great,” Mariah says in the video message (below).

In addition to Mariah, Busta Rhymes and Boyz II Men will also make guest appearances on Justin’s “Under The Mistletoe” album.