Chris Brown is wasting no time since his release from jail. The "She Ain't You" singer and pal Justin Bieber shared a sneak peek of their duet on Instagram Monday, captioned, "Studio, me and CB did 1 for the fans."

We are still unclear when or if the song will be released as a single, but fans can hardly wait.

Brown was released on June 2 after 108 days of his 131 day sentence for violating probation.

He shared the good news in a series of tweets, reading "Humbled and Blessed," "Back to the Music and the Fans," and "Thank you GOD." 

E! News reports Brown's probation was extended to January 2015. He must submit to random drug testing and psychiatric help a few times a week. Finally, the singer must complete outstanding hours of community service. He is due back in court on August 13 for a progress report.

Brown's model girlfriend Karrueche Tran threw him a get out of jail party, including the likes of Akon, Amber Rose, and T-Pain.

Bieber has his fair share of legal woes as well, currently facing vandalism charges for egging his neighbor's property which caused over $20,000 in damages.

The "Boyfriend" singer will be charged this week, though we are unsure if it will be a felony or misdemeanor. On Monday the LA County District Attorney dismissed his cell phone robbery case due to a lack of evidence.

We told you last week the troubled star reached a plea deal in his Miami drag racing/DUI case, where he will plead guilty to reckless driving and all other charges would be dismissed. TMZ reports the star will pay a fine and attend anger management classes, but will not be placed on probation.

Bieber is currently rumored to be back together with Selena Gomez, after sharing an Instagram picture of the two captioned, "Our love is unconditional."

Are you excited to hear their new song? Let us know why or why not below.