Поначалу лавры разлучницы принадлежали актрисе Еве Грин, с которой Депп снимался в ленте «Мрачные тени». Поговаривали, что Джонни часто видели выходящим из трейлера Евы. Сплетники также утверждали, что интерес Джонни вызван с тем, что Ева очень похожа на Ванессу в молодости. Так или иначе, но слухи остались слухами.
Теперь же имя Деппа связывают в прессе с американской моделью и актрисой Эмбер Херд, с которой они вместе снимались в ленте «Ромовый дневник». Говорят, в последнее время девушка зачастила в Нью-Мексико, где Джонни работает над фильмом «Одинокий рейнджер». Кроме того, пара успела слетать на частном самолете в Лас-Вегас, где провела романтический уикенд. А еще Джонни подарил девушке лошадь, чтобы они могли вместе скакать по прериям.