Your top five hottest celebsShare your stories, photos and videos.
Mail Online reports that the Twilight star has been spending time with Elvis Presley's granddaughter and Kristen Stewart-lookalike, Riley Keough.
Keough also happens to be a friend and former castmate of Stewart. Both appeared together in the 2010 film The Runaways, and if the following quotes are true it's highly likely they are no longer buddies.
Here's what the Mail's source says about Pattinson's budding new relationship:
"They're inseparable. Rob loves the fact that Riley is Elvis's granddaughter - that's true Rock'n'Roll royalty in his eyes."
"They have a lot in common - they both love LA, London, rock music and table tennis."
It's "short-term lust right now rather than long-term love".
Pattinson split with Stewart after she was caught cheating on him last year. He is said to have grown close to Riley during the past two months.
Sources close to Stewart have told the Mail she's "devastated".
"Kristen feels that she acted as mentor to Riley on her first film The Runaways, introduced her to Rob and encouraged her to make a career of acting.
"Kristen is emotionally volatile at best of times and flew off the handle when she found out about Rob's liaison with Riley. She's told Rob via friends she feels violated."
Better keep her away from Elvis love songs just now. Are You Lonesome Tonight? would be too cruel for words.