The Welsh crooner first met Priscilla in the Sixties when he struck up a friendship with her former husband Elvis Presley.
The 76-year-old, whose wife Linda died almost one year ago, has been spotted enjoying dinners with Priscilla, 71, leading to suggestions they are an item.
But whilst he stopped short of denying the rumours of romance, Tom said he enjoyed Priscilla’s company.
“We have been friends for a long time,” he said. “She’s a lovely lady. We do enjoy our nights out together.”
Priscilla first met The King when she was just 14-years-old, before marrying him in 1967.
Tom married his wife and childhood sweetheart Linda in 1957, when they were both 16 and were together until her death in April last year.
In an interview following her death, Tom admitted Linda had been “the most important thing in my life”.
He said: “I was in the Philippines, that was when I got the call, that it was terminal. I had to stop. So I flew back to Los Angeles and she had a week left, in the hospital.
“Now I realise that she might have been the most important thing in my life. I realise even more now, how important she was to me.”