Trivia: The original stars of "Charlie's Angels" - Jaclyn Smith, Kate Jackson and Farrah Fawcett - were all invited to make cameo appearances in this film but declined. Fawcett said she would only appear if she could do the voice of Charlie, and Jackson insisted on playing the villainous role that eventually went to Kelly Lynch.
Trivia: Three actresses turned down the role of Alex before it was eventually offered to Lucy Liu: Angelina Jolie, Jada Pinkett Smith and Thandie Newton. Jolie turned it down because she was not a fan of the original series, and Smith preferred to film "Bamboozled" instead. Newton was eventually cast as Alex but had to leave owing to freak weather which caused the "Mission: Impossible II" schedule to overrun.