See Carrie Underwood Sing Swampy 'Choctaw County Affair' on 'Today'

Carrie Underwood woke up early this morning, celebrating the release of her newest album, Storyteller, with a live performance on The Today Show.

Hitting the outdoor stage not long after sunrise, Underwood played a short, four-song set that balanced older favorites like “Before He Cheats” with cuts from the new album….