Sharing a preview of what looks like a new song off the album, the Canadian pop-star on Sunday posted a video on Instagram featuring a brief snippet of the track, reports aceshowbiz.com.
In the video, Bieber is seen shirtless as he jives to the music alongside choreographer Nick Demoura while the track is playing in the background.
"It it too late to say I'm sorry now? @nickdemoura," the 21-year-old superstar wrote in the caption.
There's still no word on what the title of the song is or if it's really a cut off "Purpose", which is due out on November 13.
The album has so far been preceded by the singer's latest single "What do you mean?" that debuted at No.1 on Billboard Hot 100 upon its release in late August.