The Guy: Shia LaBeouf
When They Were Linked Together: August 2007
Were The Rumors Legit? Yes. Although they didn't date for very long, LaBeouf came out in 2009 and admitted that he and Rihanna did go on at least one date. But, that was it. "The spark wasn't there," he said. "We weren't passionate about each other in that way, so we remain friends."