Джони Деп и моделът Кейт Мос се запознават благодарение на Джордж Уейн, който е журналист във „Vanity Fair“. В края на 1994 г. започват да излизат и веднага стават любимци не само на таблоидите, но и на целия свят. Връзката между двамата продължава до 1998 г. Впоследствие Мос е признавала колко трудна е била раздялата за нея и я описва като „кошмар“. „Никой не може да се грижи наистина за мен. Джони успя да го прави за малко.“ – признава моделът. В интервю от 1998 г. Джони поема пълна отговорност за раздялата им, твърдейки, че е оставил работата да вземе превес над личния му живот. 48-годишният модел свидетелства в полза на бившия си по време на делото Деп-Хърд, отричайки Джони да е упражнявал насилие върху нея по какъвто и да е начин.