Madonna og Sean Penn var opprinnelig tiltenkt å spille hovedrollene, men regissør Edwards ville ha Bruce Willis i den mannlige hovedrollen og Melanie Griffith eller Kim Basinger i den kvinnelige hovedrollen. Willis og Basinger endte opp med å få rollene.