Taylor Swift Talks Midnights, Teases Tour Dates on Fallon: Watch

“I think I should do it,” Swift said when asked about touring in support of the album