If a new album and era weren't enough, Taylor Swift also debuted new outfits and songs for the first show of the European leg in Paris.