Out of Our Heads (UK) esce nel 1965 ed aggiunge un tocco di guitar sound più contemporaneo alle radici R&B e blues della band; contiene due gemme early pop come I’m Free e Under Assistant West Coast Promotion Man che si aggiungono alle cover di brani soul covers come Hitch Hike, (Marvin Gaye), Cry to Me (Solomon Burke) e Good Times (Sam Cooke). Out of Our Heads (US), la versione americana dell’album ha tracklisting e copertina differenti, includendo i singoli The Last Time (+ la sua B-side Play With Fire) e Satisfaction, uno dei momenti definitivi della storia di rock e pop.)