Основанный на успехе сингла "Satisfaction", альбом стал первым для Стоунз, достигшим №1 в чартах США. В Англии "Out of our Heads" пришлось довольствоваться вторым местом, так как "Битлз" опередили их с альбомом "Help".

С альбомом "Out Of Our Heads" 1965 года Rolling Stones доказали, что они способны писать классические рок-синглы, которые несут в себе корни R&B и блюза, но помещают их в более гитарный, современный контекст.

Британская версия включает две недооцененные жемчужины ранней поп-музыки - "I'm Free" и возвышенно-циничную "The Under Assistant West Coast Promotion Man".