En 1965 editan su tercer trabajo discográfico "Out of Our Heads", en el que se incluía "(I Can't Get No) Satisfaction", el primero de los muchos “N°1” en las listas americanas que obtendría posteriormente la banda.