Bruce Willis and Demi Moore are not credited in the theatrical version, but are in the home video version.
The opening credits sequence is done in a style that spoofs 70s cops shows, and features an Isaac Hayes song, which could be considered a style parody of the theme to Shaft.
A big band version of Mr. Van Drissen's Lesbian Seagull song plays over the end credits.