Regresó a la escena musical en octubre de 1980 con el sencillo «(Just Like) Starting Over», seguido el mes siguiente por el álbum "Double Fantasy", que contiene canciones escritas por Lennon durante un viaje que había realizado en velero a las Bermudas el mes de junio anterior, y las cuales reflejan la estabilidad y el éxito de su nueva vida familiar.