The movie was titled 'The Cheap Detective', according to writer 'Neil Simon', "Because the detective in those old films never got paid! Who paid Humphrey Bogart for finding all those crooks in The Maltese Falcon (1941)? He arrested Mary Astor and sent her and everyone else to gaol. Who paid him?... The character is always involved in danger not for the bucks but because it's his lifestyle".
This picture was inspired by the box-office success of Neil Simon's Murder by Death (1976) which also starred Peter Falk as Sam Diamond, a spoof of Humphrey Bogart' Sam Spade. However, Falk's character in this movie, is still a Bogart parody, it also being a spoof of Bogart's Rick Blaine from Casablanca (1942) as well as being an extension of both the Sam Spade character as well as Falk's Columbo TV persona as well.
Madeline Kahn's character uses 16 names: Denise Manderley, Wanda Coleman, Gilda Dabney, Chloe LaMarr, Alma Chalmers, Alma Palmers, Vivian Purcell, Carmen Montenegro, Diane Glucksman, Mrs. Danvers, Natasha Ublenskaya, Sophie DeVega, Mary Jones, Lady Edwina Morgan St. Paul, Norma Shearer, and Barbara Stanwyck. The name used most is Mrs. Montenegro.
The name of the bar, Nix Place, is a spoof of the bar Rick's Place from Casablanca (1942). Neil Simon claimed that Warner Bros. had saved light fixtures and decorations from Humphrey Bogart's club in Casablanca (1942), allowing them to be reused as props for Charles B. Pierce's Nix Place set. He also claimed some of the original waiters were reused as well.
In order to cash-in on the box-office success of this film's predecessor Murder by Death (1976) (which was a parody of locked room mystery thrillers), some movie posters for this follow up (which is different, a spoof of 1940s private eye, film noir and foreign intrigue thrillers) were designed with cartoons of fifteen characters (evoking a cast of suspects) situated under a giant headline that read "Who Dunnit?".