Empujado por el éxito de «(I Can't Get No) Satisfaction», la versión norteamericana se convirtió en el primer LP de la banda en llegar al número 1 y fue certificado platino por la RIAA.
La versión británica de Out of Our Heads - con una portada distinta - contenía canciones que se publicarán más tarde en el álbum americano December's Children (And Everybody's) y otras canciones que no habían sido editadas en el Reino Unido hasta ese momento (como «Heart Of Stone») en vez de una canción en directo ya publicada en Reino Unido y los sencillos recientes (los sencillos rara vez aparecían en álbumes en el Reino Unido en aquellos años).
Fue el último álbum de los Rolling Stones en Reino Unido en contener versiones de R&B, el siguiente álbum llamado Aftermath fue compuesto en su totalidad por Mick Jagger y Keith Richards.
Inicialmente publicado en julio de 1965 en Estados Unidos (presentando una portada de la misma sesión de fotos que adornó la cubierta del 12 x 5 y The Rolling Stones No.2), Out of Our Heads fue una mezcla de grabaciones hechas en un período de seis meses, incluyendo el Top 10 hit «The Last Time» y el número 1 en todo el mundo «(I Cant Get No) Satisfaction» con caras B, así como una canción del EP lanzado en Reino Unido Got Live If You Want It!.
Nanker Phelge es el seudónimo usado por The Rolling Stones para sus composiciones colectivas.