К апрелю дело о депортации знаменитого битлза получило широкую огласку. Через своего адвоката Джон обратился в иммиграционный департамент с просьбой продлить визу. В его поддержку выступили многие государственные и политические деятели, художники, музыканты, писатели. Среди них были мэр Нью-Йорка Джон Линдсей, посол Англии в США лорд Харлех, голливудский актер Тони Кертис. В прессе появились заявления о том, что решение о высылке Леннона не соответствует конституции Америки. Джон обратился с просьбой к английской королеве Елизавете II, чтобы она сняла с него обвинение в хранении наркотиков.
При поддержке мэра Нью-Йорка Джон и Йоко дали концерт, сборы от которого пошли в фонд помощи детям-сиротам и больным. Концерт прошел с большим успехом. На какое-то время Джон был «амнистирован». Однако выпущенный тогда же сингл «Woman Is The Nigger Of The World»/«Sometime In New York City» занял только 50-е место в американских списках.
В этом же году в Лос-Анджелесе произошла встреча трех битлзов — Джона, Джорджа и Ринго — по поводу решения финансовых дел с Клейном. Все трое пришли к выводу, что в оценке Клейна был прав Пол. Здесь же они записали новую песню Ринго «I'm The Greatest» («Я самый великолепный»).
В январе 1973 года вышла пластинка Джона «Happy Christmas (War is Over)» («Счастливого рождества (Война окончена)»). Ее записал Фил Спектор. Пластинка имела успех и заняла второе место в хит-параде. За ней последовал альбом «Mind Games» (Возможные переводы — «Причуды разума», «Интеллектуальные игры»), также вызвавший положительные отзывы. А дальше у Джона начался тур личных проблем. Большая и неприятная ссора с Йоко привела к настоящему расколу. Джон уехал в Калифорнию с молодой секретаршей Йоко, китаянкой Мэй Панг. Йоко не возражала: она признавала такой вариант разрешения семейных конфликтов. Уже без Джона она записала свой соло-альбом «Approximately Infinite Universe» («Почти бесконечная вселенная») и переехала в Дакота-билдинг — роскошный, хорошо охраняемый дом в районе Сентрал-парка в Нью-Йорке. В этом доме жили и живут по сей день музыканты, артисты, поэты, художники. Там же жил известный композитор и дирижер Леонард Бернстайн. Впоследствии Берн-стайн и Леннон стали большими друзьями, и серьезный дирижер очень ценил певца рок-н-ролла.
Два года Джон метался: то уезжал с Мэй Панг в Лос-Анджелес, то приезжал к Йоко. Об этом периоде своей жизни он написал песню «Aisumasen» (В переводе с японского «Прости меня»). В июне 1974 года вышел альбом «Walls And Bridges» («Стены и мосты»), который записали Джон, Йоко, Элтон Джон и Джулиан Леннон — сын Джона и Синтии. После этого Джон опять уехал к Мэй.
В 1975 году Джон вернулся к Йоко, однако его душевное состояние было отнюдь не безоблачным. Он мучительно страдал от нерешенных мировых и собственных проблем. В песне «Мне страшно» из альбома «Walls And Bridges» Джон пишет такие слова:
Мне страшно, страшно, страшно... Уходят годы, и я за них плачу. Я говорю себе: «Все это шелуха И не стоит мучений. Все идет как надо». Но никакие слова, никакие книги, никакие песни Не помогают мне избавиться от страха... Пой о любви и мире, Дай злу покинуть твое сердце.После серии неудач Джон не ожидал, что его песни будут иметь успех в Америке. Однако Элтон Джон поспорил с ним, предсказав популярность песне «Whatever Gets You Through The Night» («Что заставляет тебя звонить по ночам») из последнего альбома. К радостному удивлению Джона, песня стала хитом. Пришлось выполнять условия пари — дать выступление с группой Элтона. В концерте Джон спел три песни: «Whatever Gets You Through The Night», «Lucy In The Sky With Diamonds» и «I Saw Her Standing There» Пола Маккартни.
Пластинка, которую записали после этого концерта, не содержит в перечне исполнителей имени Джона Леннона. Там значатся Элтон Джон и доктор Уинстон О'Буги (Этот альбом вышел уже после смерти Джона Леннона). Это один из псевдонимов Джона, которые он обожал придумывать. Так, он называл себя доктором Уинстоном О'Чуркиным, Джоном Сент-Джон Джонстоном, доктором Уинстоном О'Реггей и т. п. Написав буклет к альбому «Walls And Bridges», он подписал его «Д-р Уинстон».
В феврале 1975 вышел давно задуманный альбом Леннона «Rock-n-Roll». Это был последний диск перед пятилетним молчанием. Теперь главным в жизни Джона было то, что Йоко ждала ребенка. Они публично объявили об этом в прессе. Вероятно, эта новость повлияла на апелляционный суд США, который в начале октября 1975 года отменил наконец решение о депортации Леннона.