Carrie Underwood – Over Tony and Ready for the Chace!

Carrie Underwood: Photo Credit: L.Gallo/ WENN

Hollywood's newest "IT" couple, that's what.

Now that Carrie's Underwood's ex-flame (and Dallas Cowboys' quarterback), Tony Romo, has officially moved on, it seems as though the blonde bombshell from Checotah, Oklahoma has done the same.

The American Idol winner - who released her second album this week - was all smiles on Tuesday night as she and Gossip Girl hottie, Chace Crawford, dined at Justin Timberlake's restaurant, Southern Hospitality.

But the couple's rendezvous didn't end there. In fact, Chace accompanied the So Small singer to New York City where she performed on Live with Regis and Kelly.

And while Carrie begins a month-long media blitz for her new album, Carnival Ride, it seems like her new man is right by her side. Doesn't he have to be on set?

Needless to say, it looks like things are heating up between this dynamic duo. Maybe they can hit up a Cowboys game? Then again...maybe not.  

I guess the only question now is who's the hotter couple - Tony and Sophia or Carrie and Chace?