After performing the song at the VMAs, Justin Bieber debuted his short film for “What Do You Mean?” The cinematic clip, directed by Brad Furman, co-stars John Leguizamo and Xenia Deli. Bieber stages a kidnapping for his girlfriend, but it’s all part of an elaborate plan to surprise her. In addition to the suspense, a shirtless Biebs cozies up to his sexy co-star in the steamy scenes.

Look for the song on his new album, due Nov. 13. He has been in the studio with Skrillex, Diplo, Kanye West, and Rick Rubin, among others.