Taylor Swift is returning to 'The Graham Norton Show' to promote new album 'The Life of a Showgirl,' with the episode date revealed for October.