In the video, Bieber is seen going shirtless as he busts out some moves alongside choreographer Nick Demoura while the track is played in the background.
"It it too late to say I'm sorry now? @nickdemoura," the 21-year-old superstar wrote in the caption.
There is still no word on what the title of the song or if it's really a cut off "Purpose", which is due out on November 13.