Lambs and Beliebers, rejoice!

Mariah Carey and Justin Bieber's "All I Want for Christmas Is You" video has arrived! In the remake of Carey's 1994 hit, the 41-year-old shows off her svelte post-baby bod in a short, sexy holiday costume. (Carey lost 30 pounds since giving birth to Moroccan and Monroe in April.)

Bieber, 17, also gets into the Christmas spirit, dancing alone in the middle of Macy's NYC store, playing some Nintendo 3DS, handing out presents and ultimately taking a sleigh ride with Carey and an adorable puppy. 

Watch Justin and Mariah's adorable video in the clip above.