Njihova romansa počela je u leto 2012. Prvi put u javnosti viđeni su 1. avgusta kada su izašli na večeru u elitni restoran u Los Anđelesu. Posle samo dve nedelje pojavile su se glasine da su raskinuli, ali se sve brzo stišalo. Već u oktobru viđeni su zajedno i proslavili Džonov 35. rođendan. Izvori za “Us Magazine” navode da Kejti veruje da može da ga promeni, a da on uz nju sazreva. Posle nekoliko uspona i padova, par je i dalje srećno zaljubljen.
