Here's the relationship timeline of Taylor Swift and Travis Kelce! Here's all you need to know about their relationship and how it all started. The couple was rumoured to have broken up recently, but they slammed them. Taylor and Travis are very much together and are even considering marriage, as per reports.