Eddie Murphy came up with the original idea and the title for the film during a conversation with Keenen Ivory Wayans. Wayans asked Murphy's permission to use the idea.
Producer Peter McCarthy persuaded John Cusack, with whom he had worked before, to appear in the last big shoot-out scene as a delivery boy. He was shot multiple times and was burned by several of the nearly 20 squibs attached to his body. The scene ultimately wasn't used.
During the sequence in Kalinga's headquarters, the theme to "The Brady Bunch" can be heard. Kalinga's wife is played by Eve Plumb, best known for playing Jan in The Brady Bunch.
Marlon Wayans and Shawn Wayans are among the crowd of people laughing at Flyguy's goldfish platform shoes and his pimp outfit.
Fishbone: standing to the left of the doorway when Flyguy comes out and struts down the street. The band are likely meant to be playing Flyguy's theme music like the band that follows Jack Spade earlier, playing his theme music.