Storyteller made its debut on Oct. 23, but Underwood first announced the record in a Facebook chat in late August. The album is Underwood’s first since December 2014’s Greatest Hits: Decade #1, and her first album of completely new material since 2012’s Blown Away. Fans were eager to hear it: Storyteller gave Underwood the highest-selling debut week by a female country artist in the past year (besting herself; Greatest Hits had the next-highest-selling debut week of the last year).

Underwood's latest album features 13 songs, plus two Target-exclusive bonus tracks, including singles “Smoke Break,”“Heartbeat” and "Church Bells." Underwood co-wrote six of the disc's tunes; the project was produced by Mark Bright, Zach Crowell and Jay Joyce.