En 1965 comenzó a colaborar con Nancy Sinatra, para quien escribió y produjo "These Boots Are Made for Walkin'", canción que obtuvo un gran éxito en todo el mundo.