През 1966 г. живеещият в Лондон китарист Джими Пейдж се присъединява към повлияната от блуса , рок група „ Ярдбърдс “, като заменя басиста Пол Самюъл-Смит .
Джими Хендрикс стъпва на британска земя на 24 септември 1966 на летище Хийтроу , Лондон в 9 часа сутринта. Слизайки от самолета той носи със себе си малка чанта с дрехи, изкуствени къдрици и крем против акне , които все още се забелязват по младежкото му 23-годишно лице.
Американската версия на албума „Out of Our Heads“ , издаден през юли 1965 година, също достига до първо място.
Издаден в Съединените щати през юни, сингълът оглавява класацията в продължение на четири седмици, утвърждавайки „„Ролинг Стоунс““ като една от водещите групи в света.
За пръв път достигат първо място в чужда класация с „(I Can’t Get No) Satisfaction“ , записана през май 1965 година, по време на третото северноамериканско турне на групата.
а американската му версия, издадена през февруари, „The Rolling Stones, Now!“ , достига до пето място.
Първата композиция на Джагър/Ричардс, която достига първо място в британската сингъл класация става „The Last Time“ , издадена през февруари 1965 година.
През есента излиза сингълът „Get Off of My Cloud“ , оглавил американската класация, последван от издадения само в Съединените щати албум „December’s Children“ .
Вторият британски албум на групата, „The Rolling Stones No. 2“ , издаден през януари 1965 година, също оглавява класацията
През януари и февруари „Ролинг Стоунс“ правят и турне в Австралия и Нова Зеландия , като свирят на 34 концерта пред общо 100 хиляди души.