the saga of the leading man
From imdb trivia
When the sequel was originally being planned in 2000, Michael Douglas declined to reprise his role as Nick Curran, admitting there were also issues regarding his age.share
Robert Downey Jr. was set to star but had to drop out when he was charged with drug possession. Kurt Russell was attached at some point but bailed out because he felt uncomfortable with the nudity. Pierce Brosnan refused to play the male lead role because of distasteful elements. Bruce Greenwood was set to star but dropped out because he hadn't been signed on yet and feared the actors strike. Benjamin Bratt was banned by Sharon Stone for not being a good actor.
Rupert Everett publicly expressed his anger after being turned down to star opposite Sharon Stone by Metro-Goldwyn-Mayer Studios CEO Chris McGurk for being a "pervert who would never be accepted by the American public in this role."
The setting was changed from New York to London. Harrison Ford, Viggo Mortensen, Benicio Del Toro, and Aaron Eckhart were in the running for the lead when the film was initially set in the U.S.A. Jude Law, Ewan McGregor and Gabriel Byrne were nominated after the move. Javier Bardem was also considered at some point.