Despite her recent divorce
, Real Housewives of New York
star Countess LuAnn de Lesseps
has found herself off the market again -- just as soon as she was back on!
The Class with the Countess
author is dating French wine distributor Jacques Azoulay, she tells PEOPLE. "I feel very lucky,” de Lesseps shared at Thursday's Isaac Mizrahi fashion show in New York. “We met at a party for a friend of mine who is a singer. The first time I saw him, I was like, 'Wow!' He’s a wow kind of guy. He’s just lovely."
The love birds recently returned from a trip to the City of Light, where de Lesseps met Azoulay's relatives. “I just got back from Paris for Valentine’s Day. We went to see the parts of Paris that Jacques grew up in ... it went very well. His family are very nice , lovely .”
The French city served as a dreamy backdrop for romance as well. “In Paris, we had a walk at the Place de la Concorde ... we did a tour at 2 a.m. after dinner. It was amazing," de Lesseps recalls. "There was nobody on the streets of Paris and it was lit up like a scene from a movie. It was so beautiful.”
Did the Countess ever think she would land on her feet in love so quickly? “I feel very lucky,” she said. "I never thought I would be lucky enough to find somebody like that again in my life."