《Out of Our Heads》는 롤링 스톤스의 세 번째 영국 스튜디오 음반이자 미국에서 네 번째 음반이다. 타이틀은 같지만 트랙 리스트에서 두 사람은 상당한 차이를 보이고 있다. 미국에서는 1965년 7월 30일 런던 레코드가 발매되었고, 《빌보드 200》 음반 차트에서 이 그룹의 첫 번째 음반 차트가 되었다. 데카 레코드는 1965년 9월 24일 영국에서 이 음반을 발매했는데, 이 음반은 2위에 올랐다.
이전의 두 음반과 마찬가지로, 이 밴드는 이 음반(영국판 12개 트랙 중 4개, 미국판 12개 중 6개 트랙)을 위해 그들만의 자료를 썼지만, 대부분 미국의 블루스, 소울, 리듬 앤 블루스 노래로 구성되어 있다. 미국판에는 〈(I Can't Get No) Satisfaction〉가 포함되어 있는데, 이 밴드의 미국 히트곡 중 첫 번째가 될 것이고, 이 밴드의 모국 영국을 포함한 다른 10개 국가에서 1위를 차지하게 될 것이며, 《롤링 스톤》이 역사상 두 번째로 위대한 곡으로 선정될 것이다. 가수 믹 재거, 기타리스트 브라이언 존스와 키스 리처즈, 베이시스트 빌 와이먼, 드러머 찰리 와츠 외에 롤링 스톤스의 전 멤버 이언 스튜어트, 자주 협연하는 잭 니체 등의 음악적 기여도 담았다. 이 곡은 이 밴드의 매니저인 앤드류 루그 올덤이 제작했다.