Nancy Sinatra was fresh off her breakthrough hit "These Boots Are Made For Walking" when the producers of You Only Live Twice recruited her to sing the title song. The haunting tune has had a long afterlife, being covered by everyone from Coldplay to Bjork.
