The 16-year-old has already worked with massive stars such as Kanye West and Ludacris.
And now it looks like Chris and the U Smile singer have joined forces as well after Brown tweeted about a possible collaboration.
He wrote: 'ME and @justinbieber got a BANGER/SMASH record for all the fans out there at the top of the NEW YEAR!!!'
Bieber has already hinted at a possible duet with the 21-year-old.
He tweeted: 'Kinda hyped right now. for a new single teamed up with one of my friends and an artist I used to sing covers of on youtube. BIG RECORD. SMASH!!'
He then posted a video of himself covering Brown's tune With You.