V Európe sa vzhľadom na to, že sa v jej texte nachádzali na svoju dobu príliš silné sexuálne narážky, sa táto pieseň spočiatku hrávala iba na pirátskych rozhlasových staniciach. Ani na albume Out of Our Heads určenom pre tento trh sa táto skladba nenachádzala. V britskom kráľovstve singel „(I Can't Get No) Satisfaction“ vyšiel v auguste 1965. V rebríčkoch prerazil hneď na prvé miesto a bol zároveň v Spojenom kráľovstve štvrtým singlom skupiny The Rolling Stones, ktorý sa dostal na jeho vrchol.