Watch Justin Bieber’s new video for ‘As Long As You Love Me’

Unfortunately for fans of the Backstreet Boys, Justin Bieber's song "As Long As You Love Me" is not a cover of the group's 1997 hit. But Beliebers who liked the slower, Justin Timberlake-esque sound that the teen idol rocked on his recent track "Boyfriend" surely are not disappointed with Bieber's own "As Long As You Love Me" from his new album, Believe. The video for the song, which dropped Wednesday, also features a more mature, even romantic side of the star. In it, Michael Madsen, an actor who's played a tough guy in movies like "Kill Bill" and "Reservoir Dogs," confronts Bieber, and warns him to stay away from his daughter. Other scenes show Bieber with a girl who is not — I repeat, is not — Selena, and the Biebs with a group of dancers busting moves in a garage like they're in Michael Jackson's "Bad" video.

Check it out!

Now how excited would you be if Bieber tweeted you like he did Olympic swimmer Missy Franklin?!

More celebrity features on Yahoo!:

Follow omg! on Twitter