As Long as You Love Me

Justin testifies how true love can overcome all circumstances on this Believe electro jam. He sings, "As long as you love me. We could be starving. We could be broke," which is a predicament the Canadian star is unlikely to encounter over the next few years. However, having experienced a childhood being raised by a single mother in low-income housing, Justin has experienced financial hardship.

The song features a rapped verse from "My Last" rapper Big Sean, who is signed to Kanye West's G.O.O.D. label.

This shares a title with a 1997 international hit by the Backstreet Boys. The pop band took to Twitter to remind Beliebers that they were first. "I don't care who you are, where you're from, what you did #AsLongAsYouLoveMe," they wrote.

Justin persuaded producer Rodney Jerkins to add the dubstep-heavy sonics after a trip to London. The Canadian singer got hooked on dubstep during a trip to the UK, where the bass-driven type of electronic music is all over the radio.

Big Sean revealed to MTV News that on the same day he was recruited to work with Justin, the rapper got a call from an artist whose cussing content is the polar opposite to the Canadian pop star's PG lyrics. "It's crazy! I got a call from Gucci Mane the same day I got a call from Bieber and his people to do two different projects," he recalled. "It's tight that I can be a person that's so diverse that I can do both of those and it's not reaching. I'm still me... and I didn't compromise anything for Bieber. You know, I just didn't curse, which is easy. I don't have to curse every day."

The song's music video was directed by Anthony Mandler, who has worked with everyone from Rihanna to Usher. Actor Michael Madsen, who has also had notable roles in movies like Reservoir Dogs, Kill Bill and Sin City, stars in the clip alongside Justin and Big Sean.

Michael Madsen plays the disapproving father of Justin's love interest in the visual and ends up beating up the star after he ignores his request to stay away from his daughter. The actor told MTV News that Bieber was more concerned about having it look real than scared to take the hit. "He was very respectful, very respectful and decent to me," said Madsen. "I think he wanted it to be well-done. I don't think he was blowing it off. I think that I've been around enough to know I can tell if somebody isn't really doing their job or taking what they do seriously. And I could tell from early on in the morning that he was. He wanted it to be right."