Taylor kicked off her Fearless tour -- named for her sophomore, multi-platinum album -- on April 23, and was surprised at how quickly every show sold out. "I always expected to have to do a lot of stressing out about selling tickets. And then I went on my first headlining tour, and everything just sold out," Swift told the AP. "I've never expected that kind of success. I've never just felt entitled to my shows selling out or things like this happening to me, but the fact that they've happened to me has been wonderful." If you missed Taylor in concert, don't fret. The tour's overwhelming popularity inspired the country star to add another leg, which kicks off in March, 2010. Our advice? Get your tickets early!