updated 10/24/2007 AT 5:00 PM ET
•originally published 10/24/2007 AT 5:45 PM ET
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.