Justin Bieber released his first holiday single, “Mistletoe” with “On Air with Ryan Seacrest” Monday, and now, the teen sensation is sharing the music video that he premiered last night for his #1 iTunes single!

Justin Bieber Announces New Years Eve Performance [AUDIO]

The video features all things winter. It’s snowing and white lights are lit all over the place. Justin’s wearing red, open finger gloves. There’s even a little romance in the video, featuring a message on a card of, ‘You’re my Christmas wish. Meet me outside. -Justin Bieber.’

Justin Bieber In Studio Recording ‘Mistletoe’ [VIDEO]

And of course, what’s that tradition when two people are caught standing underneath a mistletoe? If you don’t know, then, you can find out in Justin’s new music video!