Verso le 00:30 dell'8 febbraio 2009, Brown e la sua allora fidanzata, la cantante Rihanna, hanno avuto una discussione che è passata alla violenza fisica, lasciando Rihanna con lesioni facciali visibili che hanno richiesto il ricovero in ospedale. Brown si è consegnato alla stazione di Wilshire del dipartimento di polizia di Los Angeles alle 6:30 del mattino ed è stato arrestato per violenza fisica. Il rapporto della polizia non ha nominato il nome della donna nell'incidente, ma i media hanno presto rivelato che la vittima era Rihanna. Dopo l'arresto di Brown, sono stati sospesi numerosi annunci commerciali, la sua musica è stata ritirata da diverse stazioni radio e si è ritirato dalle apparizioni pubbliche, inclusa quella ai Grammy Awards del 2009, dove è stato sostituito da Justin Timberlake e Al Green. Brown ha assunto un team di gestione delle crisi e ha rilasciato una dichiarazione in cui diceva: "Le parole non possono esprimere quanto mi dispiaccia e sia rattristato riguardo ciò che è accaduto".