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.)

PHOTOS: How celebs celebrate the holiday season

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

PHOTOS: Celebs with Bieber feve

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

Get more Us! Follow us on Twitter, Friend us on Facebook, Subscribe to Us Weekly