Vietnamese mud crab exportVietnam crab exportersoft-shell crab exporter
What to watch ☀️ Win $100 💵 See the stage 🎭 Watch Party Newsletter
Travis Kelce

Travis Kelce's exes, including Kayla Nicole, Maya Benberry

Portrait of Saman Shafiq Saman Shafiq
USA TODAY
Updated July 3, 2026, 11:22 a.m. ET

All eyes are on New York City's Madison Square Garden as the world prepares for what is expected to be the wedding of the decade, if not the century.

Taylor Swift is speculated to marry Travis Kelce at the iconic venue in Midtown Manhattan, and while the couple is yet to confirm their wedding plans, details and hints around their wedding ceremony have already begun to emerge.

The couple's romance began with tight end's failed attempt to give the pop star a friendship bracelet with his number on it during her Kansas City Eras Tour stop, a story Kelce later relayed on his "New Heights" podcast, where he publicly shot his shot and culminated in a fairytale engagement in Kelce's backyard in August.

With their upcoming nuptials, here's a look back at Kelce's dating history.

Kayla Nicole

Prior to Swift, Kelce was linked to on-air sports reporter and model Kayla Nicole and two were together for around five years, starting in 2017, Kelce told "The Pivot Podcast."

In the podcast, published in January 2023, Kelce said that they had broken up and he was on "the free market right now."

Travis Kelce and Kayla Nicole attend the 11th Annual NFL Honors at YouTube Theater on February 10, 2022 in Inglewood, California.

Nicole has not publicly commented on her ex-boyfriend's engagement to the Grammy winner.

During a New York Fashion Week event in September, she dismissed a question from the Daily Mail about the engagement news, People reported. She also addressed the amount of online hate she has faced this year in a People interview.

"The opinions of others are only as big as you make them," she told the outlet. "So if I don't allow it to affect me, it simply won't."

Maya Benberry

In 2016, Kelce starred on the reality dating show "Catching Kelce," where he chose from 50 women among 50 states in a setup similar to "The Bachelor." Kelce would take the women on dates to concerts, on yachts and on private jets.

The show was canceled after one season, lasting eight episodes.

Kelce briefly dated Maya Benberry, the winner of "Catching Kelce," but the couple broke up after the show, according to a now-private YouTube video posted by Benberry in December 2016, USA TODAY previously reported.

In an interview with DailyMail published in September 2023 about dating Kelce, Benberry alleged, "Once a cheater, always a cheater."

"Taylor seems like such a fun girl with a beautiful spirit so I wish her the best of luck but I wouldn’t be a girls' girl if I didn’t advise her to be smart!" she had said. "I'm sure by now she has mastered the ability to see who is really there for her – and who is just using her."

Contributing: Gabe Hauari, USA TODAY; Bryan West, The Nashville Tennessean

Saman Shafiq is a trending news reporter for USA TODAY. Reach her at [email protected] and follow her on X and Instagram @saman_shafiq7.

Featured Weekly Ad