Storyteller, Amerikalı şarkıcı ve müzik yazarı olan Carrie Underwood'un beşinci stüdyo albümüdür. Sony Music Nashville aracılığıyla, albüm 23 Ekim 2015 tarihinde yayımlanmıştır. Carrie Underwood, ''Storyteller'' albümünün hazırlıklarına 2014 yılının başlarında başlamıştır. Carrie Underwood, hamile olduğundan albüm çalışmalarına biraz ara vermiştir, bu yüzden albüm çalışmalarına biraz geç başlamıştır. Oğlu doğduktan sonra Carrie, albüm çalışmalarına kaldığı yerden devam etmiştir. Underwood hikâyelerini country müzik açısından, hem de kendi hikâyelerini albüm başlığı için ilham aldı. Underwood albüm yapımında bu isimlerle çalıştı: Mark Bright Zach Crowell ve Jay Joyce. Toplam şarkı saysı 13'tür.
Single'lar
"Smoke Break" adlı single ile radyoda ve youtube müzik videosunda iyi bir dinlenme rekoru kırdı.
2015 Amerikan Müzik Ödüllerinde ''Heartbeat'' adlı şarkısının ikinci single olduğunu onayladı.30 Kasın 2015'te ise müzik videosu sunuldu.