Kim Johnson, who too has chestnut hair and green-eyes like 45-year-old Hurley, has started romancing Indian textile tycoon, reported Daily Mirror online.
"It has been a painful time for them both, but it's wonderful he has found in Kim a very sweet, down to earth girl," said a source close close to Nayar.
She has reported to have spent three nights with Nayar at his flat in West London last week and has been spotted sharing kisses with him.
The couple also enjoyed a meal with friends at the Michelin-starred Amaya Indian restaurant and shared takeaways alone together at his home.
Hurley, 45, announced the end of her three-year marriage to 46-year-old Nayar last month after she was pictured embracing former Australian cricketer Shane Warne.
The pair had exchanged a string of flirtatious messages on Twitter for months before the photographs appeared.
But just a week later, 41-year-old Warne was accused of two-timing Hurley by sending another woman, Australian mother-of-two Adele Angeleri, 100 saucy texts.
Angeleri insisted the relationship did not develop further, and Hurley has continued to exchange Twitter messages with Warne who has been commentating on Australia's defeat to England in The Ashes.