"These Boots Are Made for Walkin'" (Nancy Sinatra)

In the early 60s, Nancy Sinatra was signed to her father's record label, Reprise, and--get this--by 1966, she was at risk of having her contract dropped because she hadn't scored a hit.  
(Dropped from her father's record label!  Oof...)
Anyway, papa Sinatra decided that Lee Hazelwood, a seasoned writer and producer, was the ticket to a hit single for his little girl.  Hazelwood, however, had planned on retiring from the music industry at the ripe old age of 36, and he turned Ol' Blue Eyes down.  But Sinatra wouldn't take no for an answer and cajoled Hazelwood into writing/producing for Nancy.  (I mean, would you say no to Frank Sinatra?  At best, he'd end up beating you with a tire iron to the tune of "I Did It My Way.") 
So, Hazelwood gave Nancy his composition "These Boots Are Made for Walkin'"--an intentional departure from the tamer material that Nancy had been singing up to that point.  More or less, it's the story of a girl who confronts her boyfriend about his cheating ways, only to turn tables (that little Ha! she belts out before the last verse), letting him know that she's already got a new man who does "things" he couldn't even begin to comprehend.
If there were any doubt about what "things" she's singing about, Hazelwood's direction to her to sing the song "like a 16-year-old who f***s truck drivers" should erase any doubt.
Hazelwood's production perfectly frames her limited vocal range, letting her almost speak-sing the badass lyrics in a cool, composed way--like a gunslinger who's staring down a nemesis at the end of a dusty street.  Also, genius touches--like the famous sliding run on the double bass and the go-go beat against the lope-along rhythm guitar--are what make this song a perennial classic rather than a mod pop relic.