Naomi may be in a committed relationship, but that doesn't stop men from admiring her beauty. Oprah says Bono, the lead singer of U2 and Naomi's friend, once said Naomi has the body that men crave. "[He said] it's the perfectly proportioned body, and that there's something about you that makes men feel like they can protect you," Oprah says.

What does this supermodel look for in a man? Naomi says she needs a strong man. "I like the men to wear the pants. I don't want to wear the pants," she says. "I like men who know what they want, know what they're doing, make their own decisions. ... As much as I like to be the controller, it's not in my best interest."

To this day, Naomi says she's on good terms with all the men she's dated...even the famous ones. "I can walk into a restaurant and see an ex-boyfriend and be able to say, 'Hello, how are you doing? And you're well?'" she says. "I don't have an issue of bumping into an ex-boyfriend."