C Flanigan/WireImage; Gary Miller/Getty Images

This article originally appeared on Entertainment Weekly

Not even a month after the release of her stellar, roots-based The Lonely, The Lonesome & the Gone, Grammy-winning singer Lee Ann Womack is back with new music. Today, EW is thrilled to premiere her holiday season duet with Willie Nelson covering "Baby, It's Cold Outside."

While the cut is well-known, the two country classicists update it with sounds of the Lonestar State, where each was raised. "It's fun to take a standard song and figure out a way to make it your own," Womack tells EW of their take. "The fact that Willie and I are both Texans and fans of Western swing made this treatment a no-brainer."

She adds, "It also made it one of the most fun projects I've ever been a part of!"

Womack released her first Christmas record, The Season for Romance, in 2002, and says that teaming up with the Red Headed Stranger has been a goal all along. "I've always wanted to have a Christmas record with Willie," she says, "and I've always wanted to record something that wasn't just oozing with clichéd Christmas sounds. So I just let him know my idea and we went from there."

WATCH: 9 Things We've Always Wanted To Ask Willie Nelson

The stars' updated "Baby, It's Cold Outside" is now streaming above. The song was recorded as one of the new tracks on Amazon's "All Is Bright" holiday playlist, which will begin streaming on Nov. 24.

This Story Originally Appeared On Entertainment Weekly