Singelen «What Would You Do» ble lagt ut på Browns Soundcloud-konto torsdag morgen.
Ifølge magasinet People skal artisten ha delt en video av seg selv et par timer før han slapp den nye singelen, der han sa at han ville snu det andre kinnet til og fortsette å lage musikk. I låtteksten til «What Would You Do» stiller Brown flere spørsmål til lytteren, blant annet «what do you do, fighting for your life when no one's on your side?».
Brown ble onsdag sluppet ut mot kausjon, og er ikke formelt tiltalt, men et rettsmøte er planlagt 20. september.
Artisten har også tidligere vært i politiets søkelys. Blant annet fikk han en betinget dom, 180 timers samfunnstjeneste, og ble dømt til fem års prøvetid etter å ha mishandlet sin daværende kjæreste Rihanna i 2009.
Det siste albumet fra artisten, «Royalty», utkom i fjor.
Det er ikke kjent når det nye albumet, som får tittelen «Heartbreak on A Full Moon», vil slippes.