Taylor Swift sent fans into a frenzy as she debuted a new look on the Graham Norton show amid the blockbuster release of 12th album, The Life of a Showgirl