According to his book "If Chins Could Kill: Confessions of a B-Movie Actor", Bruce Campbell mentioned that McHale's crew were rarely given specific instructions in many scenes other than to follow Tom Arnold around. He and French Stewart were not given any direction at all for their sequence in the talent show, so they scripted out a vaudeville act using naval and nautical terms all by themselves. Despite this, most of their sequence ended up playing in the background while the camera focused on Arnold and Debra Messing.
Ernest Borgnine, who played Cobra in this movie, played Lt. Cmdr. Quinton McHale in McHale's Navy (1962).
Final movie to use the 1990 Universal Studios logo.
A few of the characters mention Capt. Wallace B. Binghampton (Dean Stockwell) having sunk "The Love Boat". Gavin MacLeod, who played the original "Happy" Haynes in McHale's Navy (1962)), played Capt. Merrill Stubing on The Love Boat (1977).
The song "Working On My Tan" can be heard towards the beginning of the movie. It was sung by Tim Curry played Vladakov.