Travis Kelce’s love life has been in the public eye since he starred on the 2016 E! reality show ‘Catching Kelce.’ He started dating contestant Maya Benberry after the show, but they split at the beginning of 2017. Later that year, Travis went public with his new girlfriend, Kayla Nicole, an on-air host and model. Through their years together, Kayla and Travis attended the ESPY Awards, weddings and more. She also cheered him on at the Super Bowl in 2020.

In August 2020, Travis confirmed that he and Kayla had split after more than three years together. However, he denied allegations that he had cheated on her. Just months later, the two got back together. Travis confirmed the reconciliation during an Instagram Q&A in Dec. 2020. Keep scrolling through the gallery to check out more photos of Travis Kelce and Kayla Nicole throughout their on and off relationship.