The “Bad Blood” singer and the Kansas City Chiefs star walked hand-in-hand as they headed to a restaurant in the Meatpacking District of the Big Apple.