Way before dating Kayla Nicole and Hall, Kelce starred on his very own dating show: "Catching Kelce." The Bachelor-style show, which is basically a way to speed-run amassing ex-girlfriends, ran on E! from January 2016 to April 2016 and included a cast of female contestants that oddly included former NFL player Mark Schlereth's daughter. The woman who "caught Kelce" on the show was Maya Benberry. The Paducah, Ky., native didn't win money or a prize on the reality show, but she did win a relationship with an NFL player and the fame that came with starring on the reality TV show. "I did win. We wrapped up filming the finale April 8, and we've had to keep things a secret since," she told Kentucky.com. "Now we just date in real life. To me and him, it feels like a fresh start." Things didn't last long between the two of them, however. By January 2017, she confirmed that they had split up.