The address on the envelope that Pete opens at the beginning of the film gives Pete and Natalie's address as 2028 The Strand, Hermosa Beach, California, which is a valid address on the beach.
Bruce Willis has a cameo as William Rose Bailey. The name is a reference to Guns N' Roses singer W. Axl Rose, whose real name was William Bruce Bailey until he was 17.
In the M.C. Hammer dance scene as well as in the scene where she is dressed up as a hot dog seller, Dylan (Drew Barrymore) has written the word "Kodachrome" with black pen on her left forearm. The movie was shot on Kodak film stock, but apart from this, there is no reason or explanation why this is there.
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.
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.
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.
Bruce Willis, who is an advocate for adoption, has a cameo in the film. He asked Drew Barrymore, Cameron Diaz and Lucy Liu for a favor for his cameo, that they do a PSA for adoption. They gladly did it.
A new version of David Bowie's "Rebel Rebel" was recorded for Dylan's appearance as a wrestling star. Her make-up mimics that of Bowie's character Aladdin Sane.
In the scene where the Angels are dressed as CSIs, one of the background actors is Melissa McCarthy who had a small role in Charlie's Angels movie as Doris the receptionist at Red Star.
In the scene when O'Grady gets released from prison, the picture on his wall of Dylan is a still of Drew Barrymore from Charlie's Angels when they showed her smoking in the bathroom with a cast on her arm.
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.
In the scene where the Angels are at the convent, the mansion where the convent is located can be recognized as the Playboy Mansion. This is where the young boys looking at the Playboy magazine comes from.
The soundtrack for this film includes a song by The Prodigy [or just "Prodigy"] called "Firestarter". Drew Barrymore was in a movie called Firestarter.
Rapper/actress Eve has a cameo in a fantasy sequence as a replacement Angel. This is a possible reference to Shari Belafonte almost beating out Tanya Roberts for the part of Julie Rogers, when Shelley Hack was fired from the original series in 1980.
When the angels are all shot by Madison, the formation they make on the ground where they lay is the same as the Charlie's Angels symbol (but without the guns, obviously).
John Forsythe voices the character of Charles Townsend in this film as he did in the first as well as the T.V. series. One of Madison Lee's (Demi Moore) thugs was played by Charles Townsend.