Një javë pasi është deklaruar i pafajshëm për sulmin ndaj ish-të dashurës së tij Rihanna, Brown është fotografuar në Los Angeles me valltaren Natalie Mejia.
Valltarja, e cila ka qenë pjesë e shout real “Pussycat Dolls Presents: Girlicious”, ka refuzuar t’i konfirmojë apo mohojë spekulimet se ajo dhe Brown janë në lidhje romantike, por ka thënë për RadarOnline.com se gjërat ndërmjet tyre janë shumë mirë dhe se ai e trajton atë si një xhentëlmen.
