The romance was sparked after Travis, 35, made an abortive attempt to get back stage to see Swift (Taylor pictured with Ed Kelce at an NFL game in September 2024)