The 44-year-old was seen out in New York City on Monday holding hands with a dark-haired man.
Frankel was wearing skinny jeans with a neutral sweater and camel-colored jacket while her mystery man was dressed in slacks and a wrinkly white dress shirt and sunglasses.
A source close to Frankel tells PEOPLE, “This is one of several guys she is dating.”
Frankel, who has been sorting legal issues during a bitter divorce from husband Jason Hoppy, told PEOPLE in April, “I self-deprecate, but I don’t actually think I’m a disaster at relationships,” she says. “You just have to know how to handle me. I’m complicated.”
• Reporting by LIZ McNEIL