Lee Hazlewood then wrote the song These Boots Are Made for Walkin', which he wanted to sing himself. Nancy Sinatra, however, insisted on recording the track, even though Hazlewood was against producing this male song with her. He finally gave in to her insistence and let her have the title, "especially since the lyrics sound sexy sung by a woman and not pathetic like they do by a man," as Sinatra said in a 1971 interview. The song's lyrics are about the protagonist punishing her partner's infidelities, lies or other mistakes by stomping all over him with her boots.