Во многом жизнь с семьей своей подруги стала стержнем спокойствия для Брайана, где он мог расслабиться. Гиперчувствительный, он не мог не ощущать теперь постоянное давление извне. Это были нелегкие времена, когда «Роллинги» изо всех сил лезли на вершину музыкального Олимпа. Брайан стал прятать в себе свою неуверенность и концентрироваться на внешних проявлениях того, чего теперь достигла группа: вызывающий ритм-энд-блюз, заводная агрессия, шовинизм и гордая сексуальность. Там, где сдались «Битлз», «Роллинги» сделали реванш.

И вот вышел долгожданный первый альбом «Роллингов». Записанный в сжатые сроки на “Regent Sound”, он стал для всех настоящей головной болью. Необходимость собрать целых 12 песен для долгоиграющей пластинки показала изрядную скудость их репертуара. Мик и Кит, после нескольких неудачных попыток, предложили свою песню “Tell Me”. Остальные 11 песен были взяты из их боевого клубного прошлого. Однако все они были очень короткими по длительности, и Брайану пришлось изрядно постараться, чтобы наполнить их своими невероятными инструментальными проходами. Для многих шедевром стала его игра на слайд-гитаре в провокационной песне Слима Харпо “I’m A King Bee”.

Но главным достижением альбома была, наверное, обложка. Этот диск сломал все стереотипы. После долгих споров с отделом дизайна фирмы “Decca” он был выпущен без названия и без имени группы на лицевой стороне конверта — просто мрачное фото пятерых молодых людей, пристально смотрящих в камеру. Особенным было освещение. Их одежды с Карнаби-стрит были едва заметны, а свет сфокусирован на лицах. Первый слева, Брайан выглядит щеголем в жилете в тонкую полоску и белой рубашке с золотыми запонками — единственный, кто выделяется своим «прикидом» среди всех «Роллингов», в то время как остальные четверо одеты в темные пиджаки.

По предварительным заказам альбом был продан в количестве 10 тыс. экземпляров. Это было даже больше, чем у дебютного альбома «Битлз», на который пришло всего 6 тыс. заявок. И более того, альбом «Стоунз» потеснил в хит-парадах второй их альбом “With the Beatles”.

Теперь Брайан нуждался в пространстве. Он часто приезжал в Челтнем со скорыми визитами к своим родителям и друзьям. В предыдущие разы он брал с собой Линду — не упоминая, впрочем, в разговорах, что они ожидают появления ребенка. Когда же Линду разнесло, она осталась дома, и он приехал один. Первой остановкой Брайана была Парк-Плейс, где он повидался с Джоном Эпплби. Он позвонил ему, чтобы тот пришел к нему домой. При встрече Брайан поинтересовался у Джона, изменился ли номер у его авто. Джон ответил, что нет. «Слава Богу, что хоть что-то в этом мире не подвержено изменениям», — сказал ему тогда Брайан. Казалось, что в чем-то его жизнь до того, как он стал известным, была ему дороже. Вместе с Джоном Брайан посетил старые депо, а потом они пошли в паб.

Когда друзья прибыли в местную пивную, вокруг них столпились люди, желавшие заполучить автограф. Добродушный по своей природе, Брайан не только не жаловался, но даже обрадовал присутствующих тем, что пригласил всех желающих сесть с собой рядом. Джон же, оценивая своего юного друга, не мог не заметить усталых линий вокруг его глаз и рта. Какой-то молодой человек спросил Джона, каково это — быть отцом поп-звезды. Джон отвечал, что он — не отец Брайана. Тут вмешался сам Брайан, весь сияя от радости. Он заявил всем присутствующим: «Джон — мой второй отец». Но график «Роллингов» не позволял Брайану надолго задерживаться в Челтнеме, и очень скоро он возвращался к обычной повседневной суете, успевая только попрощаться с Линдой перед своим самым ответственным на тот момент шагом: первым американским турне.

Этот самый шаг одновременно и пугал, и радовал «Стоунз». С болью понимая, что в Штатах у них еще не было хит-сингла, они были полны сомнений. Они старались успокоить себя тем, что «Битлз» уже прошли через все это. У других групп был хит, успешный тур, успешное выступление по ТВ. У «Стоунз» же не было за спиной ничего такого, чтобы можно было переполняться какими-либо ожиданиями. Неудивительно, что перед тем, как отправиться в путь, все впали в уныние. Брайан подошел к этому делу по-философски, решив, что им нужно сначала произвести впечатление на публику перед тем, как они начнут продавать там свои записи. В интервью «New Musical Express» 29 мая 1964 г. он сказал: «Сейчас мы отправляемся в Америку, и я думаю, что наконец-то доказал всем тем, кто говорил, будто я занимаюсь не тем, чем надо, — что все это время я был прав».

Их приезд анонсировали всего несколько газет, в привычной уже манере разрекламировав их неряшливость, но это мало помогло им. Встреченных прохладным приемом в аэропорту Кеннеди, где около сотни девушек приветствовали их с крыши его здания («Битлз» встречали тысячи), кто-то в толпе спросил «Роллингов»: «Эй, парни, вы что, в париках?» Только Западное Побережье встретило их достаточно тепло, но если в Нью-Йорке прием прошел на высшем уровне, то в среднезападной Америке группу встречала замогильная тишина. Местные шерифы, работники отелей, даже продавщицы — все, кажется, возненавидели их с первого же взгляда. После того, как эскорт из 12 копов на мотоциклах с воющими сиренами встретил их в аэропорту, они начали свое турне в Сан-Бернардино. Их сопровождали Бобби Ви, «Chiffons», Бобби Голдсборо и Бобби Комсток. «Роллинги» играли в Сан-Антонио, Миннеаполисе, Омахе, Детройте, Питтсбурге, а завершили гастроли в «Карнеги-Холле» в Нью-Йорке. В частности, в Омахе, штат Небраска, в зале на 15 тыс. мест заняты были только 600.

Их гастроли были разительным контрастом с более ранним триумфом «Битлз». Тогда вся четверка была заключена от неистовых зрителей в отеле “Plaza”. Этого не случилось со «Стоунз», хотя Олдэм протащил в газету “Daily Express” историю о том, что они будто бы забаррикадированы в гостинице Манхэттена фанатками с ножницами, каждая из которых желала во что бы то ни стало остричь у них прядь волос на память. Это могло бы сработать, если бы Брайан не был замечен прогуливающимся в гордом одиночестве по Бродвею — в самом центре Манхэттена.