The Canadian heartthrob, 21, posted on the social media three videos that were taken in what looks like a recording studio and feature snippets of the ballad.
The first and second clips highlight the Bieber's singing vocals over the slow-tempo beat. The third preview, meanwhile, finds him nearly rapping the lines about his girl and how he's different from Michael Jackson.
"I'm not the same as Michael/ Even though he hall of fame/ I'm all hall of faith/ Put me on the wall of change," he sings.
This isn't Bieber's first song to have surfaced online in the past few days.