The 20-year-old teen heartthrob hit the studio with the R&B star over the weekend and teased fans about their collaboration with a series of candid snapshots straight from the recording booth.
Justin shared a picture of him with Chris, Akon and two other friends on Instagram with the caption ''studio.''
He followed it up with a second photo of just him and Chris yesterday (16.06.14), adding, ''Studio, me and CB did 1 for the fans (sic)''
There is no news yet about whether the duet will be released as a single, but fans couldn't contain their excitement about the revelation.
One posted: ''Studio ... that means new songs coming #excited (sic)''
The bad boy duo previously worked together on 2011 track 'Next To You', which appeared on Chris' 'F.A.M.E' album.
This is the first time 'With You' hitmaker Chris has returned to the studio since being released from jail, where he was serving 108 days behind bars for violating his probation stemming from his assault on Rihanna in 2009.
Justin's music career has also been taking a back seat of late due to his ongoing driving under the influence (DUI) case, which dates back to January when he was arrested in Miami for drag racing.
He was also forced to apologise after two videos of him making racist remarks surfaced online.
The singer introduced "the next generation" in Iceland.
Jack Antonoff hears a ''female voice'' in his head when he writes music.
The show will be seen by everybody at the same time.
The Scottish comedian has been speaking about gaining a knighthood in the Queen's Birthday Honours List.
With virtually the same blend of wit and idiocy as the 2001 original, this fashion-scene...
Though Derek and Hansel have left the world of fashion modelling behind them, a part...
Derek, Hansel and some other familiar faces are back in Zoolander 2! After offering their...
After a disastrous return to the fashion industry following his retirement, which almost ended in...
When Justin Bieber was discovered by Scooter Braun and Usher Raymond after performing his songs...