Travis Kelce and Kayla Nicole began their relationship in 2017 after a series of Instagram interactions. Nicole revealed that Kelce had been following her and “insta-flirting” for several months before she decided to send him a direct message on New Year’s Day. This bold move marked the start of their romantic journey, just five months after Kelce’s previous relationship with Maya Benberry ended.
source
Travis Kelce