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.
She said of her new man: "I've been out with Toby several times - he's a charming chap."Stella ended her two-year marriage to Ray following the court case against Apprentice star Lord Sugar.
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 £70 million - divorced Elvis in 1973, four years before his death.
She added to The Sun: "It's been tough recently, the divorce is going ahead.Originally from Northampton, Toby Anstis was educated at an all-boys school, Desborough School, in Maidenhead, Berkshire, and later graduated in Psychology and Marketing from the University of Surrey Roehampton.Toby’s chance introduction to the entertainment industry came shortly after leaving University when a good friend invited him on a visit to a BBC children’s tv studio.‘Toby often goes to LA so he is hoping things may continue when he goes to America in the next few weeks.’ Priscilla married Elvis Presley back in 1967 at the tender age of 21.They went on to have a daughter, Lisa-Marie, together, before divorcing in 1973.