The actress and businesswoman is now thought to be worth some £70million, and remained close to The King until his untimely death in 1977.
Meanwhile, Toby is best known for his work on children’s television in the early 90s, namely sharing the BBC Broom Cupboard with Otis the Aardvark from 1992 to 1995.
And it doesn’t look as though they’ll be heading for Heartbreak Hotel, as Toby is believed to have ‘a thing for older women’.
After swapping numbers, Priscilla got him some tickets to see her in panto in Wimbledon, and they met-up after.
He has since gone on to present the breakfast show on Heart FM.
Representatives for Priscilla Presley and Toby Anstis have been contacted by Mail Online.
His career started from mid-1990, when he hosted his debut TV show The Broom Cupboard on Children's BBC, where he worked from April 1992 to September 1995.
He was also the host of the TRP hit show named "Trust me, I'm a Holiday Rep" for Cyprus best channel, channel 5 in 2005.