Kate Moss i Johnny Depp upoznali su se u jednom njujorškom restoranu 1994., ispričao je George Wayne, bivši novinar Vanity Faira, koji je zapravo spojio ovaj seksi dvojac..

Kada ih je George upoznao priznao je: "Nisam mislio da će nastaviti uništavati hotelske sobe s pet zvjezdica diljem svijeta u sljedeće dvije godine, ali to se dogodilo. Samo sam htio izazvati malu dramu." Naime, tijekom veze, par je navodno imao žestoke svađe. People je 1994. izvijestio da je Depp uhićen zbog uništavanja hotelske sobe u New Yorku. Policija je sumnjala da je glumac bio pijan i da se svađao s manekenkom...

Kasnije su odbačene Deppove optužbe za kriminalne nestašluke. Također mu je naloženo da plati 9767 dolara odštete i naknade za goste. People je izvijestio da je Deppov prijatelj John Waters komentirao cijeli incident u hotelu: "Mislim da Johnny očito ima ćud. Ovo je vrlo mali incident. Mora da je posluga u sobi bila loša." U rujnu 1995. Moss i Depp pojavili su se u emisiji "Big Breakfast" britanske mreže Channel 4, a tijekom intervjua dobili su pitanje vezano za njihov buran odnos...

Kate Moss je tada rekla voditeljici Gaby Roslin da nije frustrirana publicitetom oko svoje veze. "Oni zapravo ne znaju ništa. Oni samo pretpostavljaju sve te optužbe", ispričala je manekenka, a Depp je dodao: "To je stvarno dobra fikcija. Oni pišu neke stvarno zanimljive priče." Roslin je potom pitala par je li teško održati vezu jer su oboje slavne osobe. Moss je odmah odgovorila: "Ne." Međutim, Depp je na trenutak zašutio potaknuvši britansku manekenku da kaže: "Johnny", pa je odgovorio: "Ne, ne. Ne."

Više medija objavilo je da se par razišao u nekom trenutku 1997. godine. Depp je za Hello Magazine u intervjuu 1998. rekao da je preuzeo odgovornost za kraj njihove veze. "Bilo je teško nastaviti s tim. Pustio sam da mi posao prevlada i nisam joj posvetio pažnju koju sam trebao", rekao je. "Cijela stvar je bila luda jer se nikad nisam trebao toliko uznemiriti što su ljudi imali reći o mom radu", dodao je tada Depp. "Naravno, trebao bih brinuti o svojim filmovima, ali kad dođem kući, trebao bih pokušati ostaviti te stvari iza sebe. Nisam to mogao, a bilo mi je užasno živjeti s tim. Vjerujte mi, ponekad sam totalni debil", priznao je tada Depp.

Depp i Moss zajedno su se pojavili na filmskom festivalu u Cannesu u svibnju 1998., što je trebalo označavati njihovo pomirenje koje zapravo i nije dugo potrajalo. Prema Wall Street Journalu, Moss je bila ukorena jer je nosila bikini po hodnicima Hotela du Cap tijekom filmskog festivala u Cannesu, potom je razbila svoju hotelsku sobu u znak odmazde, što je dovelo do doživotne zabrane.

U intervjuu za Good Morning Television, britansku jutarnju emisiju iz 2005. , Depp je branio Moss nakon što su mediji prozvali manekenku zbog fotografija na kojima se navodno vidi kako šmrče kokain. "Ona je jako oštra, stvarno pametna i ima sjajno srce", rekao je tada Depp o Kate Moss. "Ona je dobra mama, a slučajno je čovjek, a novinari to ne dopuštaju, a to je neoprostivo." Tijekom tog intervjua Depp je rekao da je "zaprepašten i šokiran vrstom opakih napada."

U intervjuu za Vanity Fair 2012., Moss je rekla da je Depp bio "sposoban brinuti se za nju" tijekom njihove veze. "Vjerovala sam u ono što je rekao", priznala je tada. "Stvarno sam izgubila osobu kojoj sam mogla vjerovati", dodala je Moss koja je razdoblje nakon završetka njihove veze nazvala "noćnom morom", rekavši da je to dovelo do njezinog "tužnog razdoblja" u životu.

Moss je također nedavno bila svjedokinja tijekom Deppova suđenja protiv Amber Heard, rekla je da je Depp nikada nije gurnuo niz stepenice. Tijekom njezina svjedočenja rekla je da se okliznula u odmaralištu na Jamajci kada su se ona i Depp zabavljali te se povrijedila, ali je istaknula da je on nikada nije gurnuo. "Vrištala sam jer nisam znala što mi se dogodilo, sve me boljelo", posvjedočila je Moss. "I on je dotrčao natrag da mi pomogne i odnio me u moju sobu i pružio mi liječničku pomoć", dodala je.

"Nikad me nije gurnuo, šutnuo ili bacio niz stepenice", rekla je manekenka tijekom svog svjedočenja. Moss, kako je objavio Insider, nije bila na izvornom popisu svjedoka koji su Deppovi odvjetnici predali sudu. Međutim, njegovi odvjetnici zadržali su pravo pozvati sve svjedoke koje je Heard identificirala ili bilo kojeg svjedoka potrebnog za pobijanje ili opoziv. Heard je spomenula Kate Moss ranije u suđenju. "Ne oklijevam. Ne čekam. Odmah pomislim na Kate Moss i stepenice, i zamahnula sam na njega", rekla je Heard na sudu, pozivajući se na glasine da je njezin bivši suprug jednom gurnuo Moss niz stepenice.