Since then, their romance has captivated the world, with Swift supporting Kelce's run to two Super Bowls while the NFL star has traveled alongside her around the globe on her wildly successful Eras tour