Cântăreaţa originară din Barbados pare să-şi fi găsit o nouă iubire: Dudley O\'Shaughnessy, boxer britanic cunoscut şi ca model, care este cu doi ani mai tânăr decât ea. Cei doi s-au cunoscut în timpul filmărilor pentru videoclipul piesei ”We Found Love”. Cei doi au fost văzuţi în ipostaze ”aproape revoltătoare”, au declarat surse din echipa de producţie a videoclipului. ”Rihanna nu a ratat nicio ocazie de a fi în preajma lui, iar asta inclusiv în timpul pauzelor de la filmări”, au mai spus aceleaşi surse. Videoclipul a fost filmat în Irlanda de Nord. De la despărţirea de Chris Brown, artista în vârstă de 23 de ani a mai flirtat cu cântăreţul Drake, jucătorul de baseball Matt Kemp şi actorul Colin Farrell. Dudley O\'Shaughnessy va reprezenta Marea Britanie la Olimpiada din 2012 de la Londra.