Before "Traylor" mania swept the globe, Travis Kelce and his former girlfriend, Kayla Nicole, were plagued by a few nasty rumors regarding their breakup.
