Justin Bieber will give fans an early taste of Christmas with his newest single and music video, Mistletoe, on MTV Tuesday at 7:54 p.m. ET/PT. The song, part of a new upcoming holiday album, Under the Mistletoe, features original songs as well as Bieber's renditions of Christmas classics. The album also features collaborations with Mariah Carey, Boyz II Men, and others.

The album, Under the Mistletoe, is set to be released Nov. 1, but Bieber will spark fans' attention on MTV in the song's music video release. Bieber will also have an on-air interview and personally introduce his new music video on MTV News, hosted by James Montgomery.

After MTV's release of the music video, Mistletoe will be available online at MTV.com and VEVO.

I just picked my favorite 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, Bieber told MTV. And then, for songs that we wrote, we wanted to make enough new songs for people to hear new music and not just hear some classics. There's a lot of new stuff on there.

Bieber plans to donate partial sales of his album to various charities like, Pencils of Promise, the Make-A-Wish-Foundation and several food banks.

While producing the album in August and September, Bieber ate Christmas cookies to get himself in the Christmassy mood.

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

Bieber is set to release a new album My World 2.0 later this year or early 2012.

I was going to put out my album soon anyways, and I was thinking, 'It's near Christmastime. If I'm going to release an album near Christmas, I figure maybe I'd just do a Christmas album,' he told MTV. The fans get more music, and everyone's happy.

Watch the Making of Justin Bieber's Mistletoe: