She's not dating Tony Romo.
But it's no surprise that a beautiful, talented woman such as Carrie Underwood wouldn't be single for very long.
Underwood has been seeing a new guy: British singer Oliver Trevena. The pair, says a source, began dating just weeks ago, and on January 28 got cozy when he dropped her off at LAX airport in L.A.
After a long farewell hug and kiss, the American Idol winner â€œwas walking on air, she was so happy,â€ witness Alison Sultan tells Us Magazine. â€œShe took over her shoes to go through security and did a twirl through the metal detector!â€