Justin Bieber teamed up with YouTube choreographer Parris Goebel and created a dancehall-inspired music video to officially premiere the song.