Den 8. februar 2009 meldte Brown seg selv hos Los Angeles-politiets stadjon i Wilshire, og politiet kunngjorde kort tid etter at han var blitt arrestert for å ha fremsatt trusler etter en krangel med en uidentifisert kvinne. Politiet opplyste ikke identieten på denne kvinnen, men fortalte at hun hadde fått synlige skader. Men flere medier, blant annet LA Times, CNN og MSNBC skrev at kilder hadde identifisert offeret som hans kjæreste, nemlig R&B-artisten Rihanna. Da dette ble kjent, førte det til reaksjoner i form av at flere reklamekampanjer ble stoppet, og musikken hans ble fjernet fra flere radiostasjoner, ikke bare i USA, men også i Norge. Han avlyste selv de fleste offentlige konserter og opptredender.