Lidhja e tij me Rihanan zgjati për një kohë realitivisht të gjatë. Megjithatë Chris Brown krijoi më pas edhe një lidhje me modelen Karrueche Tran.
Por pas historisë së fundit të dashurisë, këngëtari 28-vjeçar na tregon se i ka hedhur pas krahëve të dashurat e para. Ai është shfaqur në festën e ditëlindjes së Dj Khaled, me këngëtaren pop indoneziane, 31-vjeçaren Agnes Mo, me të cilën flitet se ka nisur një lidhje të re.
