The Forgetting Sarah Marshall star parted ways with longtime girlfriend Williams in February (13), and now he has sparked rumours of a blossoming new romance with another actress after he was photographed shopping and having lunch with Novakovic in Los Angeles over the weekend (09Jun13).
Segel was snapped with his arm around the 31 year old as they strolled around town and, according to UsMagazine.com, the couple's relationship is heating up.
A source says, "He had been dating some girls... but I think it may be a little more serious with this one. He wanted to date, but he did learn that... he does want something more stable and serious."
The news comes just weeks after Williams was pictured cosying up to artist Dustin Yellin in a New York park.