The American Idol and Gossip Girl actor hit Justin Timberlake's restaurant

By Alyssa Shelasky and Rennie Dyball
Updated October 24, 2007 05:45 PM
Credit: Turgeon/Rocke//INF

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.