It was just yesterday that we played a clip of Justin Biebers first single off of the upcoming Christmas album on The Red Carpet Report and today, we get another early Christmas present! Bieber released a music video for the song Mistletoe.

We hope that Selena doesn’t get too jealous of her music video replacement… Im sure she was just busy that day. What do you think of the video? Let us know on Twitter!