The 76-year-old singer was left heartbroken following the death of his wife of 59 years, Lady Melinda Rose Woodward, also known as Linda, last year (16).
Linda died April in 2016 with The Welsh married then Melinda Rose Trenchard in 1957 when they were just 16.
Despite Tom admitting to having slept with around 250 groupies over his career spanning five decades – and even fathering a son – the couple remained married until her death in April 2016 from cancer.
Priscilla, who was married to rock ’n’ roll star, Elvis Presley, from 1967 to 1973, has since been in relationships with actor and model Mike Edwards, Italian screenwriter-director Marco Garibaldi, with whom she lived with for 22 years, and former Pop Idol judge Nigel Lythgoe.
Priscilla Beaulieu met Elvis when she was just 14, the daughter of an air force officer stationed in Germany at the same time as the 24-year-old Elvis, then four years into rock 'n' roll fame.
Months later, the Welsh star revealed that coming to terms with the loss of his wife of 59 years made him realise that she “might have been the most important thing in his life.”Speaking about his heartbreak in October, Sir Tom explained to The Mirror: “I hear her voice. When I dream that she’s still here and then I wake up and she’s not, that’s the hardest.”The Delilah singer married Linda in 1957, when they were both 16, in his hometown of Pontypridd, South Wales.