Carrie Underwood Gets Cozy With Travis Stork

Country star Carrie Underwood has fueled speculation she may be finding a new man. The "Last Name" songstress was recently spotted getting cozy with former "The Bachelor" star Travis Stork, according to Life & Style.

Carrie and Travis reportedly cozied up at Parc restaurant in Philadelphia on October 20. The 25-year-old singer, who broke up with Dallas Cowboys quarterback Tony Romo, and the 36-year-old guy were allegedly there to share a romantic dinner together.

"They came in around 8 p.m.," an insider told Life & Style. Carrie, who was voted "World's Sexiest Vegetarian" by PETA twice back in 2005 and 2007, began with ravioli and a beet salad and then had an omelet for her main dish.

"They ordered a bottle of Malbec and two bottles of Evian water," the insider said. "There was definitely some hand-holding and petting. They even toasted with their wine." And Carrie reportedly also joined in a birthday celebration at a nearby table. "Carrie sang 'Happy Birthday!'" added the insider.

• Carrie Underwood Is Mike Fisher's Second 'Serious Girlfriend'
• Carrie Underwood NOT Moving In With Mike Fisher
• Carrie Underwood and Mike Fisher to Live Together, Plan to Get Married
• Carrie Underwood 'Thank God' for Mike Fisher 'Every Day'
• More 'American Idol' Stars Set to Perform at 2009 AMAs

MORE HEADLINES