1965 bewiesen die Stones mit Out Of Our Heads, dass sie in der Lage waren, klassische Rock-Singles zu schreiben, die ihre R&B- und Blues-Wurzeln aufgriffen, sie aber in einen gitarrenlastigeren, durch und durch zeitgenössischen Kontext stellten. Es enthält einige unterschätzte frühe Pop-Perlen - I’m Free und das sublim-zynische Under Assistant West Coast Promotion Man. Außerdem gibt es herausragende Soul-Coverversionen aus der Mitte der 60er Jahre, darunter Hitch Hike von Marvin Gaye, Cry to Me von Solomon Burke und Good Times von Sam Cooke, sowie ihr eigenes gefühlvolles Plädoyer Heart Of Stone.