It's not even Halloween yet, but as far as Justin Bieber is concerned, it's never too early to kick off the holiday season.

On Tuesday, October 18, at 7:54 p.m. ET/PT, Bieber will take over MTV to premiere the brand-new [article id="1672339"]video for "Mistletoe,"[/article] the first single from his upcoming [article id="1671192"]holiday album Under the Mistletoe[/article] (due November 1). The clip, directed by Roman White (who did JB's "One Less Lonely Girl" video) was shot in Franklin, Tennessee, and features Justin in his holiday finest, not to mention a whole lot of actual snow.

And then, immediately following the "Mistletoe" premiere, Bieber will sit down for a 30-minute interview about the video, his new album and his holiday plans. The interview will stream live on MTV.com , and the True Beliebers can get in on the action starting now, by submitting text or video questions via Twitter, using the hashtag #AskBieber.

"Mistletoe" is the debut single from Bieber's first holiday album, which features his take on favorites like "Santa Claus Is Coming to Town" and "Little Drummer Boy," plus originals and cameos from heavyweights like Usher, Busta Rhymes, Boyz II Men, the Band Perry and, on an updated take of the [article id="1672005"]Mariah Carey standard "All I Want for Christmas,"[/article] none other than Carey herself.

[article id="1672082"]Bieber premiered "Mistletoe"[/article] earlier this month to an audience in Rio de Janeiro, Brazil, saying, "This is the first time anywhere in the world that I'm playing this, so this is special. This is just for you."

'Tis the season for giving, after all.