We knew Taylor Swift was very romantic, but Travis Kelce’s love life was less familiar to us. Now that Taylor and Travis are engaged, it’s the perfect time to look back at the reality show where Travis met 50 women trying to win his heart. While Taylor’s romantic history is practically immortalized in her albums, Kelce’s past love life had been more of a mystery—though believe it or not, the NFL star has quite the track record.
Catching Kelce: Travis Kelce’s Romantic Past
In 2016, Travis starred in a fun reality show called Catching Kelce, centered on finding a partner. The athlete went on dates with 50 women, each representing a U.S. state, with the goal of finding the “perfect teammate” in love. The show aired on E! Entertainment and lasted just one season with 8 episodes.
In the first episode, the 50 participants had 60 seconds to impress Travis at the Los Angeles Coliseum. After that, Kelce narrowed the group down to 20 women who moved into a mansion in L.A. Each week, one woman would organize a group date and strategically choose her companions. As is typical in reality shows of this type, one contestant was eliminated each episode.
Although there were alliances, betrayals, and many memorable moments, Travis ultimately chose Maya Benberry as the winner. However, their relationship was short-lived and ended on a somewhat murky note. Later, Maya publicly accused Travis of cheating on her with Kayla Nicole, who later became his partner for several years.

Sources close to Kelce confirmed that his relationship with Maya lasted only about a month, suggesting that the accusations may have been an attempt to gain media attention. When Travis and Taylor Swift’s relationship became public, Maya reappeared in the media with some advice for Swift:
“Taylor seems like a very fun girl with a beautiful spirit, so I wish her the best… but I wouldn’t be a ‘girl of girls’ if I didn’t advise her to be smart.”
Although Maya continued her career as an influencer, she has been mostly absent from social media in recent months. Some speculate that now, with Travis Kelce and Taylor Swift officially engaged, she may make a dramatic return online.

