Song vyšiel prvýkrát ako singel v USA v júni 1965 a bol neskôr v júli toho istého roku vydaný na americkej verzii albumu Rolling Stones s názvom Out of Our Heads. Skladba „(I Can't Get No) Satisfaction“ bola prelomovým hitom, ktorý bol v USA prvým umiestneným na prvej pozícii v rebríčka Billboard Hot 100.