Os rumores de que os dois estariam a namorar começaram a circular em maio, três meses depois de Kim Kardashian ter iniciado o divórcio.