A new Justin Bieber song makes headlines all around the world just fine on its own. But when the crown prince of pop music drops a new video things really start to heat up. Not to mention that  he paired up with electro’s favorite multi-tasking DJ to do it! Bieber enlisted Mad Decent head honcho, Diplo for this jam, and now fans finally have visual to go with.

The song’s a steamy R&B love ballad–and the smooth, easy backing of Diplo’s master production really hits Bieber’s newfound Grown-N-Sexy style home. Perhaps the most novel revelation we get from the track is Bieber graduation from prince to king status. He croons “What’s a king babe / without a queen?” Just a lonely international superstar we guess. Something tells us Bieber shouldn’t have too much trouble crowning a queen. Ladies?

Watch the video for “All That Matters” above.