The 'Baby' singer has recorded a new version of 'All I Want for Christmas is You' with Carey for his holiday album Under the Mistletoe, which topped the Billboard 200 earlier this month.
Bieber debuted the video as part of NBC's 14th annual Christmas in Rockefeller Centre show earlier this evening (November 30).
The live show also saw performances from the likes of Neil Diamond, Tony Bennett, Michael Bublé, Cee Lo Green, Carole King and Katharine McPhee.
Mariah Carey's original version of 'All I Want for Christmas is You' reached number two in the UK in 1994, and has re-entered the top forty from download sales in recent years.
> Justin Bieber, Boyz II Men debut 'Fa La La La' Xmas music video
Watch the video for 'All I Want for Christmas is You' below: