Chace Crawford & Carrie Underwood: Southern Hospitality

He's from Texas and she's from Oklahoma, so it's no wonder Chace Crawford and Carrie Underwood opted for some Southern Hospitality - as in Justin Timberlake's restaurant in New York City - on their latest date!

The American Idol winner and star country singer, 24, has been spotted going on a series of dates with the Gossip Girl actor, 22, and we just have to say that we're nuts about this adorable new celebrity couple.

Chace Crawford and Carrie Underwood stopped at restaurant Destino earlier in the night before following that up with more food, drinks and dessert at the pop star's restaurant, which opened this year.

The pair dined on BBQ wings, Justin Timberlake's "Grannie's Pecan Pie" (which uses a real recipe from Justin's grandma) and looked "pretty lovey dovey," according to an observer at the hip new eatery.

Carrie Underwood and Chace Crawford were spotted again on Wednesday, as he watched her - during her press tour to promote her new album, Carnival Ride - perform on Live with Regis and Kelly. As usual, she was great!

One person surprised to see Chace Crawford backstage at the talk show? His own Gossip Girl co-star, Blake Lively, who was also a guest!