The Basic Instinct star split from her third husband, newspaper editor Phil Bronstein, in 2004 but she is refusing to let the break-ups dampen her hopes of finding true love.
She tells the New York Daily News, "I wouldn't say no to a partner. But my parents set a high standard to follow - they met at ages 14 and 15 when my Dad was a school crossing guard and helped my mum cross the street. I just want that old-fashioned kinda love, and I do think I'm going to get it."
Stone, who is set to romance toyboy Chris Evans in new drama Satisfaction, has also been married to George Englund, Jr. and TV producer Michael Greenburg.