En 1965 editan su tercer trabajo discográfico, "Out of Our Heads", en el que se encuentra el éxito "(I Can't Get No) Satisfaction", el primero de los muchos números 1 en las listas americanas que obtendría posteriormente la banda.