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. 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.
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. Even though this film lampoons the
James Bond franchise, Sinatra would the following year ironically record two versions of Barry's song "
You Only Live Twice" for the 1967 Bond
film of the same name. ==Production==