Rupert Everett disliked the script and originally turned the role down. Paramount wanted to hire Everett so much that they offered him a producing and writing credit and the right to pick his co-star. Everett picked his longtime friend, Madonna. During production, Everett was fired as producer and co-writer.
In the original script, Abbie worked as a swimming instructor. After reading it, Madonna decided that the character should be a yoga instructor.
When the film was in development in 1995, Helen Hunt and Richard Dreyfuss were originally intended to star as Abbie and Robert respectively.