Nancy Sinatra's contributions to music wouldn't be remembered today were it not for Lee Hazlewood. "These Boots Are Made for Walkin'"—which he wrote—was a pop song, sure, but that guy had much more on his mind than appealing to the radio crowd.
Not that I had anywhere to go with the above, but Milky mentioned the Sinatra duaghter, which got me thinking of Hazlewood, which, in turn, got me thinking of "Some Velvet Morning," which is such an awesome song.