Rihanna and Shia LaBeouf.
According to Shia, they went on one date in 2007 but "the spark wasn't there".