Johnny Depp ve Amber Heard, 2009 yılında "The Rum Diary" filmin setinde tanıştılar. O dönemde Johnny Depp'in, iki çocuğunun annesi olan Vanessa Paradis ile ilişkisi halen devam ediyordu. Amberd Heard'ın ise fotoğrafçı Tasya Van Rae ile bir ilişkisi vardı. Depp ve Heard'ın o dönemde basına yansıyan bir ilişkileri olmasa da, Depp daha sonra yaptığı bir açıklamada, duşta öpüştükleri bir sahneyi çekerken Heard'den hoşlanmaya başladığını itiraf etti.
Bu arada Amber Heard, 2009 yılında, kız arkadaşı Tasya Van Rae'ye, havaalanında fiziksel şiddet uyguladığı bildirildiği için tutuklanmıştı. Fakat Van Rae, bu olayın yanlış yorumlandığını söyleyince Heard'ın hakkındaki aile içi şiddet suçlaması düştü.
Üç yıl sonra, 2012 yılının Haziran ayında, Depp, Vanessa Paradis ile olan 14 yıllık ilişkisini sonlandırdığını açıkladı. Aynı yıl içinde Heard de ilişkisini bitirdi ve ikili birbirleriyle vakit geçirirken sık sık görüntülendiler.