Antonio Banderas precisou recusar o papel para o filme De Saltos Altos, de Pedro Almodóvar, em que seria sua sexta parceria com o diretor. Os dois voltaram a trabalhar juntos somente 20 anos depois em A Pele que Habito.
O ator Antonio Banderas não sabia falar inglês na época em que o filme foi rodado, sendo assim, ele decorou todas as suas falas e as reproduzias só a partir dos sons. O mesmo aconteceu com Armand Assante, que não sabia falar espanhol.
O papel de Delores era, inicialmente, da atriz Annabella Sciorra, que durante a pré-produção precisou abandonar o filme. A atriz Maruschka Detmers foi escalada para o papel duas semanas após o começo das filmagens.
A produtora Warner Bros. cogitava para os papeis de Cesar e Nestor, os atores Jeremy Irons e Ray Liotta. Mas ao fazerem o teste com Antonio Banderas e Armand Assante, perceberam que eles eram perfeitos para os papéis.