В 1972 году Ленноны выпустили совместный альбом «Sometime In New York City» («Когда-то в Нью-Йорке») в очень любопытном конверте: на фоне газетных вырезок и стихов были изображены танцующими в голом виде американский президент Ричард Никсон и руководитель Коммунистической партии Китая Мао Цзедун. Пластинку отказывались продавать, требуя замены ее конверта. Содержание песен отражало общественно-политические настроения Джона в тот период. Это были «Attica State», «John Sinklair», «Angela Davis», «The Luck Of The Irish» («Аттика Стейт», «Джон Синклер», «Анджела Дэвис», «Судьба ирландцев») и другие. Тут же была песня, которую Джон и Йоко сочинили вместе и считали программной,— «Woman Is The Nigger Of The World» («Женщина — ниггер мира». «Ниггер» — презрительное прозвище чернокожего в Америке):
С музыкальной точки зрения альбом был слабым, неинтересным, хотя записывался он с такой хорошей группой, как «Элефант мемори». Журнал «Роллинг стоунз» отозвался об этом альбоме Джона очень нелестно, назвав его «художественным самоубийством» автора. Видимо, дело было в том, что столь явно политизированный рок-н-ролл был еще непривычным для публики и казался чрезвычайно скучным.
В феврале 1972 года служба безопасности США намекнула Джону на то, что у него истекает срок шестимесячной визы на проживание в Соединенных Штатах. Продлить визу ему отказали. Официальным основанием стал факт уголовного дела, которое было возбуждено против Джона еще в Лондоне за хранение наркотиков (В марте 1975 года в интервью «Нью мьюзикл экспресс» Джон отрицал свою виновность: «Я вам клянусь, что не знаю, как в нашем доме оказалась „травка". Ни я, ни Йоко ею не увлекались»). Но в специальном меморандуме подкомитета по проблемам внутренней безопасности юридического комитета сената США Леннон был назван нежелательной персоной, угрожающей общественному порядку в стране. Поэтому в связи с окончанием срока действия визы правительство США приняло решение о депортации, то есть высылке Джона Леннона из страны.
К апрелю дело о депортации знаменитого битлза получило широкую огласку. Через своего адвоката Джон обратился в иммиграционный департамент с просьбой продлить визу. В его поддержку выступили многие государственные и политические деятели, художники, музыканты, писатели. Среди них были мэр Нью-Йорка Джон Линдсей, посол Англии в США лорд Харлех, голливудский актер Тони Кертис. В прессе появились заявления о том, что решение о высылке Леннона не соответствует конституции Америки. Джон обратился с просьбой к английской королеве Елизавете 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» («Почти бесконечная вселенная») и переехала в Дакота-билдинг — роскошный, хорошо охраняемый дом в районе Сентрал-парка в Нью-Йорке. В этом доме жили и живут по сей день музыканты, артисты, поэты, художники. Там же жил известный композитор и дирижер Леонард Бернстайн. Впоследствии Берн-стайн и Леннон стали большими друзьями, и серьезный дирижер очень ценил певца рок-н-ролла.