Kayla Nicole, the former girlfriend of NFL star Travis Kelce, had an on-again, off-again relationship with the Kansas City Chiefs player for five years.