Getty Images North America 1 / 12
Getty Images North America 1 / 12

Actresses and hoteliers go together like Leonardo DiCaprio and blonde models. But is Sharon Stone joining a club that includes the likes of Chelsea Handler and Lindsay Lohan? The New York Post says the actress, 55, has hooked up with 46-year-old Hamptons hotel owner Michael Wudyka. The two have supposedly been dating for a couple months, although Stone recently flew solo at the Cannes Film Festival.

"He had to work," says a source, adding, "They are really good for each other."

Wudyka is described as "down-to-earth," three words that have never been tossed at the high-maintenance mom of three.

Sharon was last linked to strapping model Martin Mica, who is 27 years her junior. They brushed off breakup rumblings that surfaced in January, and were photographed holding hands in April.

No word on whether Stone and Mica are still entangled, but her rep is quick to deny that she's embarked on a new romance with Wudyka.

"They are not dating," her rep tells E! News. "They are dear friends who work together on the Creative Coalition. And not at all dating."


Sharon's makeout session

Which household employee is suing Sharon now?

Cannes fashion hits and misses