Depp ja Moss tutvusid 1994. aastal ning nende suhe kestis neli aastat. Kate meenutas 2012. aastal ajakirja Vanity Fair detsembrinumbri kaaneloos suhet Deppiga, mille järsk lõpp avaldas naisele räsivat mõju veel pikki aastaid. „Keegi polnud minu eest iialgi hoolt kanda suutnud ja Johnnyl see mõnda aega õnnestus,“ meenutas Kate.