The film was originally intended for the recently married Madonna and Sean Penn, but both backed out after the project failed to attract a director. The project moved from Handmade Films to Blake Edwards who agreed to direct contingent on script changes. The studio agreed, and the movie was re-cast with Willis and Basinger.
Billy Vera & The Beaters appear in the bar scene, playing several songs.