Justin Bieber has finally premiered the video for his new single, "Mistletoe", and we can't stop playing the catchy holiday-themed song!

The Biebs recently told Ryan Seacrest he wanted to do "something that people haven't heard before," and he also revealed new deets on his upcoming Christmas album, Under The Mistletoe, telling MTV that the LP was inspired by ... cookies?!

Justin said, "I was going to put out my album soon anyways, and I was thinking, 'It's near Christmas time. If I'm going to release an album near Christmas, I figure maybe I'd just do a Christmas album'. The fans get more music, and everyone's happy ... I just picked my favourite Christmas songs. I picked 'Silent Night,' I picked 'Santa [Claus Is] Coming to Town,' because everyone loves those songs. Those are classics. They get people excited for Christmas."

The 17-year-old pop phenom continued, "It's different, because you've gotta think Christmas time. You've gotta think, 'What's at Christmas? Mistletoe, reindeer, Santa, all these things.' And especially when it's not Christmas time, it's hard to really get your mind around it. But once you get into it, like, I was really thinking it was Christmas time when I was writing this album. ... We had Christmas cookies [in the studio]."