Par se zbližio na snimanju filma "Rum Diary", a vezu su započeli nakon što je Depp prekinuo 14-godišnju vezu s Vanessom Paradis. Romansa je trajala kratko jer je Amber zaključila kako nije spremna za vezu, ali Johnny nije odustao.
Posljednja dva mjeseca svaki dan joj je slao cvijeće i pjesme koje je sam napisao želeći joj dokazati kako mu je stalo do nje. Plan mu je upalio jer je ovaj tjedan 26-godišnja glumica privatnim avionom došla u posjet Deppu na njegovo imanje na Bahamima.
'Amber mu je zbilja nedostajala i bio je presretan kada ga je posjetila. Siguran je kako će ovaj put njihova veza uspjeti', rekao je za The Sun blizak Deppov prijatelj.