Carrie Underwood has rushed out the first single from her new album to YouTube, a day after an unfinished version of Cowboy Casanova leaked online.

The track comes from the country singer's third album Play On, which will be released by Arista Nashville November 3, a week before the singer co-hosts the Country Music Assn. Awards with Brad Paisley.

Underwood co-wrote Cowboy Casanova with Brett James, who penned her 2006 hit Jesus, Take the Wheel, and Mike Elizondo, who is best known for his work with hip-hop artists Eminem, Jay-Z and Dr. Dre.

Elizondo isn't the only unexpected collaborator working on the American Idol winner's new release. Though it's not known yet whether their work will appear on Play On, Underwood has written material with R&B singer Ne-Yo, who broke the news to his Twitter followers last week. She's also been writing with pop hitmakers Max Martin and Kara DioGuardi.

Underwood's 2007 album Carnival Ride sold 2,954,000 copies, according to Nielsen SoundScan, while her 2005 debut album sold over twice that amount at 6,831,000.