“These Boots Were Made For Walking It Out” by Nancy Sinatra . Genre: Pop.