В 1994 году Депп начал встречаться с британской супермоделью Кейт Мосс. Их роман, названный журналистами «кокаиновым», продлился 4 года — пара рассталась в 1998 году.