Mariah Carey in the clip Mariah Carey and Justin Bieber released a new video for the version of \"All I Want For Christmas Is You\", that appears on his Christmas album. But it was Carey who got all the attention , as the 41-year-old wears an off-the-shoulder red mini dress with white fur trim and black high heel boots. Gold chandelier earrings, a Santa hat and a gold bell complete the look. The mother-of-two shimmies near a Christmas display inside Macy\'s department store, where shoppers on the street have been invited to a midnight spree by Santa Claus. She is dancing between two Christmas trees and a pile of brightly-wrapped presents when Bieber and his friends enter the store. The singer is transfixed by the sight of Mariah, walking past her with his mouth gaping. Justin chimes in to sing the second verse of the much-loved song, performing in the empty store in a festive red checked jacket. Later the duo team up to hand out presents to shoppers from atop Santa\'s sleigh before cuddling up to a cute puppy.