Vincent Piazza and Ashlee Simpson
07/12/2011 AT 06:00 AM EDT
and new beau Vincent Piazza
were extremely touchy-feely during brunch at La Bottega inside New York's Maritime Hotel. The new couple held hands across the table during the meal, and Simpson looked really cute in her fedora and pixie cut, an onlooker says. The Big Apple brunch date also comes on the heels of Piazza's recent visit to L.A. to see Simpson.