The 34-year-old actress was spotted with Schwartz at Lure Fishbar and seemed to be enjoying his company, reported New York Post.
"Katie looked relaxed and beautiful. The two were laughing and flirting," a source said.
Holmes is currently single after her much publicised divorce from Hollywood star Tom Cruise last year.
Schwartz also recently split from actress Emmanuelle Chriqui.