Primele zvonuri au aparut dupa petrecerea data de Rihanna cu ocazia zilei sale de nastere. Cantareata a implinit 20 de ani pe 20 februarie si a sarbatorit alaturi de prietenii sai in clubul Les Deux din Hollywood. La petrecere cel care nu s-a dezlipit de bratul artistei a fost nimeni altul decat Chris Brown.

Mai mult, acesta i-a cantat Rihannei "La Multi Ani" in varianta acapella. Intrebata de ziaristi, artista a negat ca ar exista o relatie intre ea si Chris. Insa la numai cateva zile, paparazzi din Statele Unite i-au surprins pe cei doi indragostiti relaxandu-se in piscina hotelului Hilton Kingston din Jamaica, departe de ochii curiosilor. Acest lucru a transformat speculatiile in certitudini: Chris Brown este noul iubit al Rihannei!