The singer uploaded two photos to his Instagram page. The first shows himself alongside an entourage including Brown and Akon captioned "Studio," and the other shows the pair with the caption, "Studio, me and CB did 1 for the fans."

Both Bieber and Brown are yet to elaborate on the collaboration and no details are known about the nature of the track or when fans will hear it.

Bieber previously featured on Brown's 2011 track "Next To You" from his album F.A.M.E.

Brown was released from jail earlier this month after violating his probation by getting involved in a fight.

His duet with Brown isn't the only collaboration Bieber has teased. Last month, the singer posted a picture of himself and Ariana Grande in the recording studio, tweeting, "#arianabieberduet ??"