The celebrity duo set tongues wagging in February when they were spotted together backstage at a Jerry Lee Lewis concert - but Priscilla has clarified the situation, revealing they've been good pals since 1968.
Priscilla explained: ''Tom and I have been friends since '68. It is true. That's not the first time we've been out obviously, but probably the first outing in public.
''But always friendship, always friends. He's a great guy. Part of that was because he lost his wife, that was the love of his life. It was kind of friends getting together to support him.''
Priscilla, the former wife of music icon Elvis Presley, addressed the rumours ahead of the 40th anniversary of Elvis's death, which is being marked by the Elvis and the Symphony Orchestra tour later in 2017.
And the 72-year-old actress has revealed she still listens to the hits of Elvis - who died in August 1977, aged 42 - whilst she is doing the school run with her grandchildren.
Speaking to ITV's 'Good Morning Britain', Priscilla shared: ''When I drive [the grandkids] to school we play his [Elvis] music or we'll play other music as well as I want them to be on top of who's out there pop wise. They have their own taste.
''One of the twins loves opera. He [Elvis] used to love opera, hence of course the show with the Royal Philharmonic Orchestra of classical music.''
Meanwhile, Sir Tom's wife Linda passed away in April 2016, shortly after being diagnosed with lung cancer.
Sir Tom subsequently admitted Linda still appeared in his dreams.
He said: ''When I dream that she's still here and then I wake up and she's not, that's the hardest.''
From their newest EP 'What Did You Think When You Made Me This Way', Nothing But Thieves drop the lyric video for their single 'Take This Lonely...
The Lumineers honour their friend and hero Tom Petty with a sensational cover of his 1996 song 'Walls' from the 'She's the One' soundtrack.
Watch Olly Murs get his nerd on as he blags his way into an exclusive Snoop Dogg party (where Rowan Atkinson is the bartender) in the video for their...
From 'Happy' to 'Banana Pancakes', these are soaked in positivity.
Mariah Carey is the picture of glamour in the black and white video for her brand new single 'With You'. It's the lead single from her forthcoming...
Eminem draws attention to the negative response his 2017 album 'Revival' received in the video for his latest song 'Venom'; a song recorded for the...
With the recent release of her third, very well received album 'Hunter' just behind her, Anna had plenty of relatively new songs to showcase.