According to In Touch magazine, Hartnett was spotted romancing Gualdi last week as they strolled the streets together.
An eyewitness tells the publication, "They were holding hands and kissing. They didn't care who saw them."
An insider says, "They have been dating for about a month."
The new couple reportedly met at a New York party.
COPYRIGHT 2007 WORLD ENTERTAINMENT NEWS NETWORK LTD. All Global Rights Reserved.