Mark David Chapman, který 8. prosince 1980 zavraždil Johna Lennona před budovou Dakota v New Yorku, byl odsouzen k trestu 20 let vězení až doživotí. Jeho žádosti o podmínečné propuštění byly opakovaně zamítnuty.
John Lennon začal nahrávat své poslední album „Double Fantasy“. Album vyšlo 17. listopadu u nově založeného vydavatelství Geffen Records a o tři týdny později se dostalo na první místo žebříčku Billboard Top LPs & Tape. V únoru 1982 získalo na 24. ročníku Grammy Awards cenu Album roku.
John Lennon vydal skladbu "Starting Over", svůj první singl po pěti letech. Na konci prosince se dostala na první místo Billboard Hot 100 na pět týdnů a na první místo britského žebříčku na jeden týden.
Odvolací soud USA pro druhý obvod zrušil příkaz k deportaci Johna Lennona. Soud rozhodl, že jeho britské odsouzení za držení marihuany z roku 1968 neposkytovalo dostatečný právní základ pro jeho vyhoštění. Rozhodnutí rovněž odmítlo selektivní deportaci založenou na tajných politických důvodech.
John Lennon tvrdil, že z balkonu svého newyorského bytu, který sdílel s May Pang, spatřil UFO. Popsal jej jako typický létající talíř obklopený světly s červeným světlem nahoře. Do poznámek k albu „Walls and Bridges“ následně zaznamenal datum a čas údajného pozorování, 23. srpna 1974 ve 21 hodin.
John Lennon u federálního soudu vypověděl, že se Nixonova administrativa snažila o jeho deportaci kvůli jeho účasti na protiválečných demonstracích během republikánského sjezdu v Miami na Floridě v roce 1972. Uvedl také podezření, že jeho telefony byly odposlouchávány a že ho sledovali vládní agenti. Federální odvolací soud deportační příkaz 7. října 1975 zrušil.
John Lennon vydal album Walls And Bridges ve Velké Británii. Album vzniklo během jeho odloučení od Yoko Ono a stalo se jeho americkým albem číslo 1; na vrchol Billboardu se dostalo o několik týdnů později.
John Lennon odletěl z londýnského Heathrow do New Yorku. Podle zdroje už následně nikdy nevstoupil na britskou půdu, přestože před svou smrtí v prosinci 1980 plánoval navštívit svou tetu Mimi.