Taylor Swift wasn’t scheduled to appear on The Tonight Show yesterday, but her beautiful performance of New Year’s Day made it seem like it was destiny.