The two last recorded together for Brown's F.A.M.E. album, released in 2011 ("Next to You"), and have had similar trials and tribulations in the public eye as of late — both have been dealing with a series of legal issues.
It seems, however, Brown is committed to his Twitter word, "Back to the Music and the Fans."
BET.com is your #1 source for Black celebrity news, photos, exclusive videos and all the latest in the world of hip hop and R&B music.
Click here to subscribe to our newsletter.
Go here for a chance to win a VIP trip to Las Vegas for you and your friends!
(Photo: Justin Bieber via Instagram)