Well, Justin Bieber and his crazy Belieber fans have at least one thing in common -- they're both pretty unhappy with NBC right now!

Justin promised fans they'd get a sneak peek at his new video As Long As You Love Me on Wednesday night's episode of America's Got Talent, but the hit show did NOT deliver. In this case, though, the Biebs was just as angry as his fans about the mistake. "Very frustrated. Where was it? No joking here," he tweeted, a message that got retweeted by almost 30,000 fans!

Related Article: Justin Bieber & Katy Perry Among Celebs to Read Mean Tweets on 'Jimmy Kimmel Live'

America's Got Talent didn't issue an apology until the next morning, tweeting, "Apologies #AGT fans & @justinbieber, technical problems for #AsLongAsYouLoveMeVideo premiere."

Hmm... so when ARE we finally going to ge to see this rockin' new video?! No matter when it is, Justin is promising something we won't want to miss out on! "When you see this video it won't let you down #AsLongAsYouLoveMeVideo," he later tweeted. Please, Justin -- when are your fans EVER disappointed?!

What ideas do YOU have for a Justin Bieber video?!

Photos Courtesy of: Fame/Flynet