"They met up two weeks ago at the New York Observer's 25th anniversary party. They have a lot in common. He's a total stage buff. Her friends are happy that she is seeing Cincotti, they think he could be a good fit," the source said.
Holmes, who has six-year-old daughter Suri with ex-husband Tom Cruise, is also said to be looking for a new home as the lease on her New York apartment will soon be up.
"This could be the perfect time for Holmes to really work out what she wants from life," the source added. Holmes and Cruise's marriage ended nine months ago.