Fans come away from every stop on Carrie Underwood's Storyteller Tour talking about the songs and the outfits! Check out pictures of some of the singer's best looks, as captured by professionals and fans who were there.

From her elegant dresses to the ripped jeans she wears to thrash around on stage, Underwood makes the most of her changing room. Fans shouldn't expect to see all of these outfits during every show, and the singer will no doubt surprise fans with new looks as the tour rolls along. As she defines what it means to be a female country singer for a new generation, she's also defining how to look.

The gold mini-dress from her opening night in Jacksonville, Fla. was our personal favorite, but then she changed outfits once, twice and ... well, she kept surprising fans with something new as she sang songs like "Something Bad" and "Good Girl." "I Will Always Love You" was her big cover on opening night, although it was not her only cover.

The first setlist included 22 songs, and she closed with "Something in the Water," a hit song from her Greatest Hits album. Eight new songs from Storyteller were sprinkled among the classic hits. Expect more outfits and songs to be added as the tour rolls through May. This list will be updated as more photos become available.

Watch Carrie Sing Dolly Parton: