Nancy Sinatra - These Boots Are Made For Walking (1966)

http://www.youtube.com/watch?v=yRkovnss7sg