Out of Our Heads verscheen in 1965 en had in de Britse uitvoering een andere nummerselectie dan de Amerikaanse: waar de VS-versie steunde op '(I Can't Get No) Satisfaction', koos de Britse editie voor een strak rhythm-and-blues-programma met covers als 'She Said Yeah', Otis Reddings 'That's How Strong My Love Is' en Solomon Burkes 'Cry to Me', naast vroeg eigen werk als 'The Under Assistant West Coast Promotion Man' en 'Heart of Stone'. Het album vangt The Rolling Stones in de jaren waarin ze zich van bluesband tot songschrijvers ontwikkelden. Deze Britse editie verscheen oorspronkelijk in 1965. Deze uitgave is een lp.