Out of Our Heads uit 1965 was een vroeg album van The Rolling Stones, uit de periode waarin de band nog sterk leunde op Amerikaanse rhythm-and-blues en soul. Naast covers van onder meer Solomon Burke en Marvin Gaye stond er groeiend eigen schrijfwerk van Mick Jagger en Keith Richards op, met "(I Can't Get No) Satisfaction" als bekendste voorbeeld. Dat nummer, met zijn herkenbare gitaarriff, werd een wereldwijde doorbraak voor de groep. Andere tracks als "The Last Time", "Play with Fire" en "The Spider and the Fly" lieten horen hoe de Stones zich ontwikkelden van een coverband tot zelfstandige songschrijvers. De plaat markeert een sleutelmoment in hun vroege carrière.