BTS will appear on a special episode of 'The Tonight Show Starring Jimmy Fallon,' performing a new song and taking a tour of New York.