Over the past month, the actress, 32, has been photographed alongside artist Dustin Yellin, 37, with whom she was seen leaving the Metropolitan Museum of Art's Costume Institute Gala in New York City.
About a month later, the duo was all smiles on June 3 as they attended a child's birthday party together at a Brooklyn park with Williams's daughter, Matilda in tow.
Splash News Online
Like Yellin, Segel spent time with Williams's only child with the late Heath Ledger.
When it comes to the public's view on her relationships, Williams said in February, "If people are happy about it, that makes me feel good because in my head, the opposite is often true – that people fault or blame you for things."
Added the star, "You wish they would just want you to be happy, for your kid to be happy, and for you to have a good life and do good work. Any kind sentiment that the world can feed back, well, I won't turn it down."