К отъезду из Австралии у них уже было четыре сингла в национальных чартах, в том числе довольно шаткая в исполнении Мика «Under the Boardwalk»
Гастроли завершались перед очередной записью на голливудской студии RCA с очередным одаренным звукорежиссером Дэйвом Хэссинджером; наконец пришли к логическому завершению многие ночи, что Мик и Кит ломали голову в своей лондонской квартире а-ля шале. Они вдвоем неплохо сочиняли песни для других исполнителей — первым делом на ум приходит «As Tears Go By» для Марианны Фейтфулл, — но сочинить хитовую композицию для собственной группы им почему-то не удавалось. Решение наконец пришло в форме госпела, первоначально выпущенного
Сингл вышел 26 февраля 1965 года под названием «The Last Time» и стал третьим № 1 «Стоунз», а также первым их синглом, проникшим в американский «Топ-10» — на 9-е место. Автор у песни не значился — она считалась «народной», — и Джаггер с Ричардом заявили на нее права как на оригинальное сочинение. Оригинальна она не вполне, и однако, это первый узнаваемый трек «Роллинг Стоунз», построенный по принципу, который с небольшими и поспешно исправляемыми отклонениями определит их творчество на следующие полвека.
Условия обитания Мика в Лондоне снова изменились, однако ощутимо стабильнее не стали. В считаные недели поклонники вычислили, где прячутся Мик и Кит, и нормальная жизнь в хэмпстедской квартире стала решительно невозможна. Кроме того, отношения Кита с Линдой Кит впали в то же якобы постоянство, что роман Мика с Крисси Шримптон, и продолжать неряшливое студенческое сосуществование последних двух лет стало как-то не с руки. Так что написание (или переписывание) «The Last Time» в доме 10а по Холли-Хилл оказалось во многом пророческим.
Линда и Кит быстро отыскали квартиру поблизости, в Сент-Джонс-Вуде, но удовлетворить Мика оказалось нелегко. Одно время он занимал временное жилище Кита в лондонском «Хилтоне», затем въехал к своему другу Дэвиду Бейли, где любовался ослепительными моделями, что чередой проходили через фотостудию. Тут в Лайонеле Барте, создателе «Оливера!» и несостоявшемся авторе дебютной песни Марианны Фейтфулл, внезапно проснулся добрый самаритянин. Композицию Барта отвергли, предпочтя ей «As Tears Go By», но Барт зла не держал и, прослышав, что Мик временно бездомен, предложил приютить его в своей квартире на Брайанстон-Мьюз в Мэрилебоне. Презрев всякую видимость отдельного проживания, Крисси поселилась вместе с Миком.
В смысле спасительного побега от навязчивых поклонников это было отнюдь не идеальное решение: через пару домов жил Ринго Старр, и его жилище находилось под круглосуточной осадой, с какой Мик и Кит еще не сталкивались. Когда просочилась весть о том, что поблизости обретается Мик, к толпам битломанов на узкой улочке присоединились поклонники «Стоунз», и между двумя группировками нередко случались стычки. Вскоре после переезда Крисси выходила из дому — как обычно, на шаг позади своего господина и повелителя, — и на нее набросилась одна дозорная, караулившая Ринго. Крисси спас Мик — отодрал от нее нападавшую и отправил восвояси пинком под зад. «Я в теннисках вышел, так что ей не было больно, — сказал он потом. — Вообще-то, мне досталось больше, она мне синяков понаставила». В 1965 году этот эпизод заслужил лишь пару-тройку абзацев в газете; сегодня гигантские газетные шапки кричали бы об исках за нападение и о возмещении ущерба.