The opening credits are based on Don Adams/Maxwell Smart's catch phrase "Would you believe...?" The words literally form the backdrop of the action; at one point "Would you believe a movie called 'The Nude Bomb' could receive a PG rating?" appears; and after Max inadvertently blows up the bad guy, the words "Would you believe a helluva explosion?" appear on screen.