Taylor and Jimmy were like old friends catching up and hanging out when she joined him on The Tonight Show to talk music, cats and a tour!