Carrie Underwood Dating Travis Stork?

Carrie Underwood is dating Travis Stork and the two have been romantically linked for months, say reports.

The country singer met the reality TV doctor in 2006 says the National Enquirer, and according to a source: "Carrie and Travis quickly developed a long-distance phone and text-message relationship."

"They've kept the romance under the radar, but Carrie's been telling friends that it feels like they've known each other forever. They are so sure of their feelings that they're already talking about settling down together."

Carrie Underwood was once dating Tony Romo - who is now linked to Jessica Simpson. The country star denied recently that she is still in touch with the American footballer.