Taylor Swift was on The Tonight Show playing a game of Name That Tune against Jimmy Fallon and she was doing pretty well up until her own song was played.