Riley's rep quickly put the kibosh on those rumors, but new reports indicate there may be some truth to them after all.

"She's the first girl he's liked since Kristen," a tattletale told Us Weekly. "[They're] having a lot of fun."

Keough, 24, isn't just a pretty redhead, by the way -- she's Elvis Presley's granddaughter too. (Quite a pedigree, that.) In her personal life, she was engaged to her 'Magic Mike' co-star Alex Pettyfer in 2012, but the couple split last summer.

Of course you know all about Pattinson's love life -- he was in a years-long relationship with Stewart until she was caught on camera sucking face with her married 'Snow White and the Huntsman' director Rupert Sanders in May of 2012. Rob tried to get past it but ultimately couldn't, and he broke the hearts of Twihards everywhere by leaving KStew for good in May of this year.