Justin Bieber "Mistletoe"
Singer Justin Bieber performs on NBC's "Today" show in New York Reuters

Justin Bieber is set to spread some holiday cheer; and he has accomplished just that (at least for millions of teenage girls around the world) by releasing a music video for the first single off his new Christmas album, Mistletoe.

The video for Mistletoe tells the story of Bieber and a pretty brunette who have had a romantic history. But Bieber is constantly surrounded by other girls and the brunette feels shunned.

Of course it involves Bieber singing in the snow and comes complete with a happy ending.

The single is off Bieber's Christmas album Under the Mistletoe which dropped on Nov. 1 and skyrocketed to No. 1.

Another song from the album is All I Want for Christmas is You (SuperFestive), a cover of Mariah Carey's hit from the 1990s.

Rumor has it that the video for this song will feature an appearance by Ms. Mariah Carey herself, along with Nick Cannon and their new family.

The two shot the video in New York City on Nov. 2 at Macy's Herald Square, reported JustJared.

One of Mariah's looks in the [Sanaa Hamri-directed] video was inspired by a vintage animated Christmas card, her official site writes. Look out for a special surprise appearance by Mariah's puppy Jill E. Beans in the video!

The song is currently available for download on iTunes.

For the Thanksgiving holiday, Justin reportedly spent time with girlfriend Selena Gomez and her family in Texas.

JustinBieberZone.com reports that the two were spotted in her hometown of Dallas buying groceries and playing in the street together. Then they went to see a showing of Twilight Breaking Dawn.

Justin Bieber took to the stage with Usher and Busta Rhymes to film a performance for the annual Rockefeller Center Christmas tree lighting in New York City. The special will air on Wednesday Nov. 30 from 7 to 9 p.m.

Bieber tweeted: that was a great day....HAPPY HOLIDAYS EVERYONE!!

What do you think of Bieber's video for Mistletoe? Leave your feedback in the comments section below.