Nicole, 32, dated Kelce on-and-off for five years before they finally called it quits in 2022. He began dating the "Fortnight" singer over one year later.