Manekenka i glumac bili su 'it' par 1990-ih. Naime, nakon što je početkom 1990-ih bio u legendarnoj vezi s kolegicom glumicom Winonom Ryder, Depp se zaljubio u Kate Moss, tada jednu od najtraženijih manekenki svijeta. Par je ljubovao tri godine. od 1994. do 1997., a iako se šuškalo kako će se vjenčati i zanosvati obitelj - to se nije dogodilo. Navodno je Depp bio taj koji nije dovoljno poštovao Kate te joj nije poklanjao pažnju koju je zasluživala. Sam glumac u jednom je intervjuu priznao kako je on bio razlog prekida njihove veze. Također, prije par godina se šuškalo o spektakularnim optužbama da je Kate u naletu bijesa jednom gurnuo niz stepenice, no te se optužbe nikada nisu dokazale.