A newspaper had carried photographs of the pair kissing as they left a restaurant in London. A report alongside the images suggested Presley, 67, and 42-year-old Anstis are dating, reported Daily Star.
A spokesman for Presley said, "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."