While it's early days for the pair, the 71-year-old is said to have given The Voice coach a new lease of life after his wife Linda passed away.
The Sex Bomb singer, 76, and the Naked Gun actress, 71, have been the focus of much speculation in recent weeks, after being spotted on numerous cosy 'dates' together.But Sir Tom has directly addressed the rumours and shot them down - insisting the nights out were purely platonic.Speaking to the Daily Star Sunday, the Welsh musician said: 'Priscilla is a friend of mine. But it’s not true that we’re dating or in a relationship. But good friends.'The pair have known each other for half a century - Tom being friends with her late husband Elvis who died in 1977. I'm losing weight; I'm also doing Pilates and watching my diet,” it would have been different. She has been in two celebrity relationships averaging approximately 6.0 years each. We do enjoy our nights out together." The What's New Pussycat singer was friends with the King of Rock 'n' Roll, and spent time with Priscilla and Elvis during the 1960s and 1970s.The Naked Gun actress, who was married to Elvis for six years, often hung out with pair and their close friendship was well documented.Vince Jones, from History channel’s “Big Rig Bounty Hunters,” passed away inside his Delaware, Ohio home Tuesday night from what family members believe to be a heart attack. TMZ first reported the news, after speaking with Vince’s mother Kathy Smith on the mournful matter.Kathy told the gossip site her son, who was diagnosed with sleep apnea last year — was heard making strange sounds in his bed around 4 a.m., when his wife noticed he was barely breathing and attempted to wake him from sleep.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.