Taylor Swift will appear as a guest on “The Tonight Show starring Jimmy Fallon” following the release of her album “MIdnights.”