Justin Bieber steadfastly says that he never even met Mariah Yeater, the woman who claims he fathered her son, but one Mariah he has made the acquaintance of is the lovely and luminous Mariah Carey. The two titans of pop music collided to spread some yuletide cheer last week as they filmed a video together. Hear those sleigh bells jingling, ring, ting, tingling! We have the photographic evidence of the shoot, too!

The duo filmed a video for their duet, 'All I Want for Christmas Is You,' a modern update of Mariah's 1994 classic, which appears on Bieber's recently released 'Under the Mistletoe' album. Carey and The Biebs shot the video at New York City's Macy's last Wednesday night (Nov. 2) and Carey shared photos from the set via her website. The shoot looks like it was fun, festive and filled with holiday mirth. Will the holidays get here already!? The Biebs and Carey are ushering in our anticipation and excitement for the holiday season.

In one photo, we see The Biebs' back as he is facing a seated Carey, who is holding court in a red sleigh and a fluffy, feathery white ensemble. He is decked out in a festive red vest with white fur-trimmed collar and a red, white and black flannel, looking so seasonally appropriate.

Another snap sees Carey, with full bangs and in frilly white fur, nuzzling her beloved pup, Jill E. Beans, who has a cameo in the vid. Yes, her dog is in the video, but her twins Moroccan and Monroe are not. The twins got their close up a few weeks back on '20/20' when their mom finally revealed dem!

The shoot lasted all night and the vid was directed by Sanaa Hamri. Both Carey and The Biebs got some early holiday shopping done, as well. Also, one of Carey's looks in the video was inspired by a vintage animated Christmas card and designed by Nile specifically for this clip. As usual, Carey looks totally faboo and fashion-forward. She is such a hot mama!

We can't wait for the video to debut and now, we'll just have to enjoy these shots in the meantime.