Entertainment Tonight ET Online ETOnline.com

Halle Berry admits to InStyle magazine that it wasn't love at first sight when she started up with her now fiance Olivier Martinez.

"When I first met Olivier, there wasn’t the initial 'I'm in love!' It was something that grew more gradually—and it feels more real because of that," Berry, 46, said of her 46-year-old beau, best known for his sexy role in Unfaithful. "He's silly, a clown, and very much the life of the party, which is good for someone like me. Danny Downer…been there, done that. Now I like Louie Lightfoot!"

RELATED: Halle Completes Tom Hanks' Bucket List

Berry has already been married twice (Eric Benet, David Justice) and shares a daughter, Nahla, with her ex Gabriel Aubry. Despite her breakups, the actress is optimistic about giving it another go at marriage. "It's another one of those never-say-never things. I’m a hopeless romantic, and I won't stop till I get it right!" she shared.

For more with the Cloud Atlas star, including why she keeps her hair short and her secret to aging gracefully, check her out in the latest issue of InStyle magazine, on newsstands Friday, Oct. 19.