Taylor Swift went on the Graham Norton show and it turns out John Cleese adored cats too. But instead of being okay with Taylor's cat, he decided to insult her pet. Check out the video below: