She shared on Instagram in 2022: “He had been following me and insta-flirting for a few months.”
They officially called it quits for the last time in May 2022 but she admitted finding a new man has been difficult.
Travis Kelce and Kayla Nicole’s relationship was on and off, ending in May 2022, before the American Football star began dating Taylor Swift. Photo / Getty Images
She said: “It’s kinda sad because I feel like dating in 2026 is just hard all the way around. I feel like the bar is in hell. So, my new list of requirements is: having a job – that’s at the top of the list.”
While Nicole has not yet moved on to a new relationship, Kelce and Swift started dating in 2023.
Although Kelce’s first attempt to meet Swift backstage at Arrowhead Stadium during her Eras Tour failed, he told his New Heights podcast the incident led to friends setting them up.
Appearing on the podcast last year, Swift said: “This podcast has done a lot for me. This podcast got me a boyfriend, since Travis decided to use it as his personal dating app about two years ago.
“It was such a wild romantic gesture to just be like, ‘I WANT TO DATE YOU’. This dude didn’t get a meet and greet, and he’s making it everyone’s problem. That’s what I thought at first.
“You know he didn’t even reach out to our management. When this podcast came out, I was like, ‘Did he ever reach out to be in the [VIP] tents, or did we know he was in the building?’ He came with Pat [Mahomes, Kelce’s teammate], and he thought that because he knows the elevator lady, he could talk to her about just getting down into my dressing room.
“This felt like I was in an 80s, John Hughes movie, and he was just standing outside my window with a boombox, being like, ‘I want to date you!’
“This is sort of what I’ve been writing songs about what I’ve wanted to happen to me since I was a teenager.”
And Kelce joked: “And I was sitting there at the Eras Tour listening to every single one of those songs, like, ‘I know what she wants me to do’.”