Masa istirahat Lennon berakhir pada tahun 1980, tahun di mana ia menulis banyak lagu saat liburan ke Bermuda, dan mulai berpikir untuk merekam album baru. Lennon dan Ono pun akhirnya memproduksi album Double Fantasy, album konsep yang fokus pada hubungan mereka. Nama album ini diinspirasikan dari spesies yang dilihat Lennon di Bermuda Botanical Gardens; ia menyukai nama itu dan berpikir bahwa itu adalah deskripsi yang sempurna bagi pernikahannya dengan Ono.
Pasangan Lennon memulai kembali wawancara-wawancara dan perekaman video untuk mempromosikan album itu. Walaupun Lennon berkata pada wawancara bahwa ia tidak pernah menyentuh gitar selama 5 tahun, beberapa lagu seperti “I’m Losing You” dan “Watching the Wheels” dikerjakan di rumahnya. “(Just Like) Starting Over” pun mendaki tangga lagu, dan Lennon mulai berpikir tentang tur keliling dunia.