Following his emotional performance [1] at Sunday's VMAs [2], Justin Bieber has released the full video for "What Do You Mean?," his new single. The sexy video is a far cry from his "Baby" days and randomly includes John Leguizamo. The song is a chill jam, but there's a lot of crazy stuff in the video: a motel-dwelling model, V for Vendetta-type masks, and the coolest skateboarding arena you've ever seen. Check it out, and make sure you've caught the lyric video (released a few days ago) below!