These Boots Are Made For Walkin'

Sick of your cheatin',
I'll be walkin' out on you.
My footwear's ready!

Boots (1966)
Nancy Sinatra