Връзката на Деп с актрисата Елън Баркин започва през 1994 г., когато тя все още е омъжена за ирландския актьор Габриел Бърн. Двамата имат кратка, но доста публична връзка. През 1998 г., по време на снимките на „Страх и омраза в Лас Вегас“, възобновяват отношенията си. Баркин свидетелства за "контролиращото" и "ревнивото" поведение на Джони Деп на процеса за клевета Деп срещу Хърд. Актрисата заяви, че Джони е бил пиян през повечето време от връзката им и разказа за случай, когато той хвърлил бутилка към нея, която не оцелила никого.