Country popin kiistattoman kuningattaren viides studioalbumi tarjoaa odotetusti mahtavan paketin laulaja-lauluntekijän parasta osaamista. Viekoittelevan tarttuvien kappaleiden ja Underwoodille ominaisten mahtipontisiksi nousevien tunnelmien ohella Storyteller sisältää haastaviakin kokonaisuuksia, joita ei sovi sivuuttaa kertakuuntelulla. Albumilta lohkaistu hieno ensisingle Smoke Break oli vain pieni näyte koko albumin valovoimaisuudesta ja Underwoodin lauluäänen vahvasta karismasta.