She had an on-again, off-again relationship with Ex-Kelce
Kayla Nicole Bailey wasn’t the only woman to have an on-again, off-again relationship with Ex-Kelce. Prior to dating Kayla, Travis had his own dating show called “Chasing Kelce” in which he met women from each state in an attempt to find love.
One of the contestants, Maya Benberry, eventually won the show and started a relationship with Travis. However, their relationship didn’t last long, and they broke up after just a month or two due to rumors of cheating. Maya later alleged that Travis cheated on her via her Instagram story, which added to the complications of their relationship and sparked feelings of hatred towards him.