Állítólag amikor Rihanna és Shia LeBeouf augusztus 20-án együtt bulizott, akkor többről volt szó, mint a közös szórakozásról. "Mindenki erről beszél az Indiana Jones 4 forgatásán" - mesélte egy forrás, Shia LeBeouf új filmjének készítéséről. A pár lassan a nyilvánosság előtt is felvállalja a kapcsolatát, mert néhány napja este Shia romantikus vacsorára vitte Rihannát egy menő Beverly Hills-i étterembe. Shia korábban olyan híres csajokkal randizott, mint Mary-Kate Olsen, Amber Tamblyn, China Brezner.