Tras varias producciones italianas poco destacadas (como "Black Cobra Woman" de Joe D'Amato) Palance tuvo un regreso notable y recuperó popularidad internacional con "Bagdad Café" de Percy Adlon (1987), "Tango y Cash" (mezcla de acción y humor protagonizada por Sylvester Stallone y Kurt Russell) y "Batman" de Tim Burton (1989).