The fairy tale ended in 1972, when the Presleys separated; their divorce was final a year later, and the two shared custody of Lisa Marie.
Priscilla made the decision to open Graceland to tourists in 1982, and remained in the public eye, launching careers as an actress and a businesswoman.
But Sir Tom has directly addressed the rumours and shot them down - insisting the nights out were purely platonic.
For Wood the attraction was instant, but less than 20 minutes after entering Presley's bedroom that night, she stormed out of the door. Shockingly, he preferred girls who were barely more than children.What didn't help was a source who came forward and told The Sun: 'Tom and Priscilla are courting.There is a spark between them but they are taking it slowly.They have recently reconnected, having something in common since Sir Tom's beloved wife Linda passed away from cancer last year.Despite saying that he isn't thinking about dating yet, having been married to Linda for 59 years, the rumour mill swung into motion when he and Priscilla were snapped getting in and out of a white limo outside Craig's in West Hollywood.