Según trascendió en las últimas horas, la cantante habría terminado con Chris Brown y estaría demasiado cerca de su amigo, el rapero Kanye West. A principios de marzo, Rihanna y Brown fueron vistos en una fiesta de París besándose y abrazándose, ajenos a todas las miradas.
Los rumores de romance saltaron a la luz en febrero de 2008, tras ser descubiertos dándose un beso en la fiesta de cumpleaños de la cantante.
Poco tiempo después, la pareja fue fotografiada en el interior de una piscina de Jamaica en una actitud muy cariñosa.