Sir Tom Jones thinks Elvis Presley "wouldn't be too sure" about his relationship with his ex-wife Priscilla Presley

The 76-year-old music legend said: "I really don't know how Elvis would feel about us having dinner together - he probably wouldn't be too sure.

"But Elvis was a great man. It's nice to know that Priscilla and I are still in touch after all this time."

Sir Tom also revealed that the pair bonded over his song 'Elvis Presley Blues' from his 2005 album 'Long Lost Suitcase', but that they don't spend much time talking about music.

He told The Sun newspaper: "I did a song on my last album called Elvis Presley Blues and she liked it because she said it was a beautiful tribute to Elvis and she enjoyed it.

"Musically, that's about as much as we talk about. But she's been a friend of mine since 1968 when I first met her with Elvis."

Explaining their relationship, he added: "We were friends and Elvis passed away of course. But you know, we've kept in touch.

"We've been in each other's lives for years and she is one of a bunch of people that I know in Los Angeles and we do hang out."

Tom and Priscilla, 71 - who previously dated 'Pop Idol' boss Nigel Lythgoe for three years and enjoyed a romance with singer Julio Iglesias - first met in 1968 while she was still married to Elvis Presley and remained friends even after the 'Blue Suede Shoes' hitmaker passed away in 1977.

But despite their long-lasting friendship, the couple want to take their new romance slowly.

A source previously said: "Tom has had a difficult year with Linda's death and Priscilla has been an amazing support.

"Tom and Priscilla are courting. There is a spark between them but they are taking it slowly. It really is early days but they get on so well."