Son film suivant, "Sailor et Lula" ("Wild at Heart", 1990), qui raconte l'histoire de deux amants en fuite interprétés par Nicolas Cage et Laura Dern, mêle conte, ultra-violence, road movie, polar, film d'aventures et comédie musicale et vaut au cinéaste la Palme d'or du Festival de Cannes.