Paris, the City of Lovers, knows a thing or two about sexiness. And for Parisians, slender is sexy. Stephanie grew up in St. Pierre and Miquelon, a French island off the coast of Canada and now lives in Paris. "I've fortunately lost a bit of weight recently, but I used to have a hard time finding clothing in Paris stores because they go up to size 12," she says.

Stephanie says the goal of most Parisian women is to look effortlessly chic. "For French women, being beautiful is all about being elegant but in a natural, very subtle way." But how do French women get this je nais se quoi? "French women don't like to admit it, but, in fact, they spend a lot of time and money on beauty products for every part of their body," Stephanie says.

Watch Stephanie's report on Parisian sex appeal. Watch

Once the body is perfectly moisturized and the complexion is flawless, Stephanie says the next step to sexiness is lingerie. "It's all about feeling good from the inside," she says.

In France, Stephanie says women look forward to getting older—turning 60 is sexy! At the same time, Stephanie says women keep up appearances and stay slim, trim and well groomed as they age. "French women feel entitled to be sexy and desirable all along their lives," she says. "It's a lot of work, but they feel entitled to it."

Keep Reading