Kayla Nicole said Travis Kelce was the "right person [at the] wrong time"

According to TMZ, during a TikTok live conversation with Love Island's Ace Greene, Kayla revealed her last relationship was "probably, like, three years ago now. It's been a long time."

Greene asked: "Why did your last relationship not work?" and Kayla replied: "Who knows. [It] could be compatibility issues. Right person, wrong time."

Kayla and Travis' relationship was on and off for five years, after first connecting via social media.

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 that finding a new man has been difficult.

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 Kayla has not yet moved on to a new relationship, Travis and Taylor started dating in 2023.

Although Travis' first attempt to meet Taylor backstage at Arrowhead Stadium during her Eras Tour failed, he shared about the incident on his New Heights podcast, leading to friends setting them up.

Appearing on the podcast last year, Taylor 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, Travis' 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 Travis 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'."