Двамата се запознават през 1984 г. на снимачната площадка на филма "Индиана Джоунс и храмът на обречените", но едва няколко години по-късно прехвърчат искри и те започват да се срещат.

И за двамата това е втори брак. Преди да озакони връзката си с Кейт, Спилбърг е женен за актрисата и певица Ейми Ървинг, от която има син на име Макс. Двойката се разделя през 1989 г., а той и Кейт заживяват заедно през същата година.