DESCRIPTION:
Nancy Sinatra had made several film appearances previously, and it was planned that she would sing a song written for her by Paramount's Famous Music division's Burt Bacharach and Hal David, but it was cut due to budget constraints.[4] During post-production in January 1966, Sinatra's These Boots Are Made for Walkin' composed by Lee Hazlewood was a smash hit. Paramount ordered the producer to have Sinatra sing in the film with Hazlewood quickly composing a title song for her reminiscent of John Barry's Thunderball. The resulting song, "The Last of the Secret Agents", did not appear on the Pete King soundtrack album.

At the end of Nancy Sinatra's performance of the title song, she suffers a comic "wardrobe malfunction" leaving her only clad in bra, panties, stocking and heels.

Neal Hefti wrote the song You Are for Steve Rossi, which does appear on the soundtrack, as does the song Don Jose, Ole written by Tolkin and Abbott.

Sinatra's title song was reused as an end title song in Bill Murray's The Man Who Knew Too Little.