Justin Bieber has been teasing fans with tantalizing glimpses of his video for "Boyfriend" for a while now, but it looks like we'll get a look at the finished product this Tuesday on TV.

Justin, who was hanging out with Voice coach Adam Levine in the studio a few weeks ago, tweeted to the Maroon 5 frontman, "I think we need to do something on The Voice."  He followed that up with a tweet saying, "Next Tues @nbcthevoice Im gonna WORLD PREMIERE the first clip of the #BOYFRIENDvideo ...might also announce some major #BELIEVE news too."

Mysteriously, though,  the tweet was then subsequently deleted from Justin's Twitter feed, as was a comment from a fan about the appearance, which he'd retweeted.   That left fans wondering if Justin had jumped the gun or gotten the date wrong.

However, the official Twitter feed of The Voice then confirmed the news: a posting onSaturday read, "@maroon5 performing their new single #Payphone Monday, AND we're premiering @justinbieber's #BOYFRIEND video Tuesday. Longest weekend ever?"

British boy band The Wanted, who are managed by Justin's manager Scooter Braun,are also scheduled to appear on Tuesday's edition of The Voice. For now here is the Making of Boyfriend Video