Hurley, 45, married Indian businessman and textile heir Arun Nayar in 2007.
The man seen with Hurley in the tabloid images is identified as a former Australian cricket star Shane Warne.
Hurley dated actor Hugh Grant for more than a decade and has an eight-year-old son, Damian, from a relationship with film producer Steve Bing.
The Associated Press contributed to this report.