The Guy: Ashton Kutcher
When They Were Linked Together: March 2012
Were The Rumors Legit? Probably. Although they were never spotted out in public together, the tabloids did catch Rihanna leaving Ashton's house late one night. And, Rih-Rih also went on Twitter shortly after the rumors started and revealed that even her mother had made a joke to her about the alleged relationship. That obviously doesn't prove anything. But, we wouldn't rule this one out without a firmer denial from Rihanna's camp.