The 'Naked Gun' actress recently shared a photo of herself out on a date with the Welsh singer - who was left devastated when his beloved wife Linda died of cancer last year - on Facebook and friends are thrilled she has found someone who will treat her ''like a princess'' and isn't out to cash in on her fame.
A pal told the Daily Mail newspaper: ''The Facebook post is confirmation from her that something is going on. We are all thrilled for her as she has been looking for love for a while now.
''She doesn't want a walker, that does not interest her. She wants to find a man and have a proper romance. She is very youthful in looks and attitude.
''She has had her share of chancers and people who were after the fame or the money.
''Tom is perfect because he is none of these things and he is the kind of man who will treat her as a princess, and that is the way she likes it. I think they are made for each other.''
Tom and Priscilla - who previously dated 'Pop Idol' boss Nigel Lythgoe for three years and enjoyed a romance with singer Julio Iglesias - first met in 1968 while the 71-year-old actress 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.
The source 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.''
The 76-year-old singer recently described Priscilla as a ''lovely lady'' and admitted he enjoys her company.
He said: ''We have been friends for a long time.
''She's a lovely lady. We do enjoy our nights out together.''