The Guy: Omarion
When They Were Linked Together: April 2007
Were The Rumors Legit? Nope. After Rihanna and O were spotted having dinner in L.A. one night, rumors started flying. But, she denied that they were anything more than friends. He said he didn't "know her like that." And, that was that.