On Oct. 23, Carrie Underwood will release her brand-new album, Storyteller, but in advance of the project's debut, the singer has shared "Renegade Runaway," one of its tracks.

The opening track of Storyteller, "Renegade Runaway" is uptempo tune that uses old-school Western imagery to tell the story of a woman who "looks like an angel, so picturesque" but is "a devil in a satin dress" and leaves her lovers without warning. This girl is the female equivalent of the guy in "Cowboy Casanova," if you will.

"That pretty face / Love ya, leave ya, play ya like a heartbreak bandit," Underwood sings in the tune's chorus. "She's an outlaw, a quick draw / She'll take it all, so don't ya fall / For that renegade runaway, runaway, runaway, runaway / You better run away, run away, run away, run away ..."

"Renegade Runaway" was written by Underwood, Chris DeStefano and Hillary Lindsey, and in addition to the lyrics that allude to the wild, wild West, it's got a tinge of traditional country thanks to some of the instrumentation, such as the guitar intro.

"There's a lot of country, traditional, staple instruments, and obviously storytelling is something country music has always done really well," Underwood tells People. "I feel like we occupy those elements, but it's very cool and very now and very fresh."

Fans who pre-order Storyteller will receive "Renegade Runaway," as well as "Heartbeat" and the album's first single, "Smoke Break," as an instant download.

Carrie Underwood's Best Single and Album Covers

How Well Do You REALLY Know Carrie Underwood?