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!".