Reports earlier this week alleged that the 67-year-old former wife of Elvis Presley and 42-year-old Anstis had begun dating last month after meeting during a theatre show of Snow White.
Friends alleged that the pair had swapped numbers and gone on at least three dates in Wimbledon, where photographers snapped the couple embracing.
A spokesperson for Presley has now told the Daily Mail that she and Anstis are friends, and they had been dining out with other friends on the night they were snapped together by paparazzi.
"There is no truth to claims that Toby Anstis and Priscilla Presley are dating," the representative explained. "Toby met Priscilla recently backstage at her panto in Wimbledon."
The spokesperson added: "Ms Presley gave Mr Anstis the same friendly farewell she gave to everyone else who was in attendance at the dinner, a kiss on both cheeks."