The 67-year-old star - who married late musical legend Elvis Presley in 1967 - has taken her romance with TV personality Toby Anstis public, and the pair were recently spotted sharing a kiss as they left San Lorenzo restaurant, which is close to where Priscilla has been appearing as the Wicked Witch in a pantomime production of 'Snow White' in Wimbledon, South London.
Who is toby anstis dating
Toby often goes to LA so he is hoping things may continue when he goes to America in the next few weeks."Priscilla - who is rumoured to be worth €86m - divorced Elvis in 1973, four years before his death.
Her unlikely new beau Toby is best known for hosting the morning show on radio station Heart FM and his TV work in the 90s, including presenting cult kids programme 'The Broom Cupboard'.
The unlikely couple have gone public with their romance after Stella, who has recently been involved in a bitter legal battle with her former boss Lord Sugar, split from her husband Ray Dewar.
Despite her claims of a struggle with her finances, she was later spotted shopping in Harrods.
His on-screen partner was popular puppet presenter Otis the Aardvark.