Ljepoticu s Barbadosa uhvatili su paparazzi sa zvijezdom bejzbola Mattom Kempom koji joj je, po svemu sudeći, vratio vjeru u muškarce nakon incidenta s Chrisom Brownom
Nakon večernjeg izlaska, Rihanna i Matt pošli su luksuznom jahtom na krstarenje Sea of Cortez u Meksiko. I dok je slavni igrač LA Dodgersa pokazivao svoje razvijene i tetovirane mišiće, Rihanna se pokazala u svom seksi bikiniju. Iz krugova bliskih novom paru stigle su glasine da bi to mogla biti ozbiljna veza jer ju je Matt pratio čak do Dubaija gdje je nastupala za Novu godinu. Ona se pak povjerila prijateljicama rekavši da je Matt pravi džentlmen i da je jako seksi.
