Author Ian Halperin claimed the young lawyer had already proposed to future wife Kris, but when she accepted a job as an air stewardess he had a fling with Priscilla and even rang Kris to ask her what to buy his new love for her birthday.
Luckily for the future of reality TV, the affair fizzled out and Rob married Kris, mum to his three daughters, Kim, Khloe and Kourtney, and son Rob.
There is a spark between them but they are taking it slowly.
"It really is early days but they get on so well."Last month the couple were arriving at Hollywood’s Craig's eatery for an evening dinner date.
The couple have had a string of dates and pals say there is “a spark between them” although it’s “early days”.
The latest love joins a long list of well-known names to date Elvis’s ex-wife – ranging from a fling with Kim Kardashian’s dad to the more surprising liaison with Heart DJ Toby Anstis.
In 1972, the Presleys’ marriage was on the rocks and, with Elvis constantly away, he suggested Priscilla take up karate as a hobby.