They were seen walking side by side as they headed out of the stadium. Talk about being at the right place at the right time! Taylor Swift and Travis Kelce leaving Arrowhead together after the game.