Drew Barrymore really wanted Bon Jovi's "Living on a Prayer" in a flashback scene. However, the rights to the song were too expensive, so Barrymore called Jon Bon Jovi told him how much she loved the song and how important it was to her that it be in the scene, and Bon Jovi found a loophole to enable them to use the song.
Bill Murray did not want to reprise his role as Bosley because he refused to work with McG again. Murray also had problems with Lucy Liu on the first Charlie's Angels (2000) film but publicly insisted that Liu was not the reason for his departure.
All of the Irish characters (including the henchmen) are either Scottish, English, or American. None of them actually come from Ireland. This was referenced in deleted scene where Bernie Mac complains that the Irish accent he is putting on sounds just as real as theirs.
For the scene where Natalie is distracting the surfer at the beach and Alex and Dylan are underneath his GTO collecting clues, the car had to be put on jacks because the actresses couldn't fit underneath it.
When O'Grady gets released from prison, the picture on his wall of Dylan is a still of Drew Barrymore from the Charlie's Angels (2000) back story montage when she was smoking in the bathroom with a cast on her arm.
In the weeks prior to the film's release, a series of short animated adventures featuring the voice of John Forsythe as Charlie were produced and distributed over the Internet. These adventures expand upon events shown at the start of the film.
In the M.C. Hammer dance scene and the hot dog seller scene, Dylan has the word Kodachrome written in black pen on her left forearm. Kodachrome is the title of a 1973 song written by Paul Simon. This movie was shot on Kodak film stock.