Katie Holmes is out on the town with a new man on her arm, stepping out for date night hand-in-hand ... and we've got a photo from their outing. The actress was snapped cozying up to New York artist Jason Bard Yarmosky on Friday as they went to a…