Los proyectos musicales de Nancy Sinatra, dieron un cambio en 1966, cuando, junto a sus productores, cambiaron el "look" de la cantante a un estilo más maduro y atractivo, que atrajo la atención de distintos medios, y tras la firma con Represe Records, Nancy Sinatra lanzó su sencillo «These Boots Are Made for Walkin'» que alcanzó el puesto número 1 de la lista "Billboard Hot 100", gracias a sus millones de ventas físicas en Estados Unidos.