Kelce, who is currently rumoured to be dating the 'Anti-Hero' singer, was in a five-year on-again, off-again relationsh