It's one of the cardinal rules of dating – no messy barbecue! – but that didn't stop Carrie Underwood
and new arm candy Chace Crawford, who stepped out in New York Tuesday night with a meal at Justin Timberlake
's restaurant, Southern Hospitality.
The American Idol
champ, 24, and the Gossip Girl
actor, 22, stopped at restaurant Destino earlier in the night before following up with more food, drinks and dessert at the pop star's restaurant. The pair ate BBQ wings, Timberlake's "Grannie's Pecan Pie" and looked "pretty lovey dovey," according to an observer.
They were spotted again
on Wednesday, when he watched Underwood perform on Live with Regis and Kelly
. A source tells PEOPLE that one person surprised to see Crawford backstage was his own Gossip Girl
costar Blake Lively
, who was also a guest.