Only last year she bemoaned that, having dated crooner Julio Iglesias among others, nobody measured up.
She has been touring Europe with The Wonder Of You, a concert featuring her former husband’s voice.
She has also cut the ribbon on The Guest House at Graceland, a 450-room hotel aimed at creaming off some of the millions of tourist dollars which pour into Memphis to visit what was once her marital home.
Craig’s is the most see-and-be-seen restaurant in town, and both will have known that they were guaranteed to be photographed if they went there.
Their choice of transport — a white Rolls-Royce belonging to Sir Tom — also seems deliberately ostentatious. A friend of Priscilla’s told me: ‘The Facebook post is confirmation from her that something is going on.
Although she supports Rory at tournaments worldwide, Erica is said to prefer life away from the cameras and limelight. A star-studded guest list included soul legend Stevie Wonder, Coldplay’s Chris Martin and One Direction’s Niall Horan.
She is a keen sailor and likes The Bachelor, the American dating show. Three-time Major champion Padraig Harrington and former Ryder Cup skipper Paul Mc Ginley also attended Mc Ilroy's wedding in the grounds of Ashworth Castle, one of Ireland's top of hotels.Explained Rory: "I thought at the time that being with someone that was in a similar position to you was the obvious answer."But it isn't, because you can never get away from it.There is a spark between them but they are taking it slowly.It really is early days but they get on so well.’The Welsh singer, a judge on ITV’s The Voice, said: ‘We have been friends for a long time. We do enjoy our nights out together.’Priscilla has struggled to find a man to live up to Elvis.One of their earliest meetings was at the Ilikai Hotel in Hawaii in 1968.Priscilla — who had married Elvis the previous year — astonished Tom by requesting his autograph.And so it was rather a surprise three weeks ago when Priscilla shared a paparazzi picture taken of her and the singer Tom Jones, 76.They were in the car together after sharing dinner at the West Hollywood eaterie Craig’s, and she posted the snap on both her official Instagram and Facebook pages.‘Enjoyed catching up with a lifelong friend this week,’ she wrote.It’s very unlike Priscilla to draw attention to her private life — she never did so during her three-year on-and-off romance with Pop Idol producer Nigel Lythgoe.However, both the social media post and the choice of restaurant are significant — because it’s clear that Priscilla and Sir Tom are happy to announce, quietly, that something is indeed going on between them.