En 1985, Madonna comentó que la primera canción que tuvo una fuerte impresión en ella fue «These Boots Are Made for Walkin'» de Nancy Sinatra; dijo que la canción resumía su actitud feminista de «tomar las riendas».