John Lennon - (Just Like) Starting Over

Quando Sean Lennon (o primeiro e único filho que John teve com Yoko Ono) nasceu em 1975, John resolveu dedicar-se mais ao filho, colocando a carreira em segundo plano, permanecendo sem lançar discos de 1975 a 1980. Em meados de 1980, John e Yoko começaram a compor. Antes do álbum, John lançou um compacto com "(Just Like) Starting Over" (cantada por ele) e "Kiss Kiss Kiss" (cantado por Yoko). A música foi escolhida para o compacto não por ser a melhor música do álbum, mas por ser a mais apropriada para os cinco anos de ausência de John no mundo artístico. Rapidamente a música ficou entre as cinco mais executadas nos Estados Unidos. Depois de lançado,  esse compacto Double Fantasy recebeu algumas críticas desfavoráveis pela participação de Yoko, mas ainda assim foi recebido com grande expectativa por se tratar de um álbum de Lennon. Após a morte de John, o álbum e a música "(Just Like) Starting Over" atingiram o primeiro lugar nas paradas de sucesso do mundo inteiro. "Woman" e "Watching the Wheels" tiveram a mesma sorte.  A música "Woman" foi composta em homenagem a sua mulher Yoko Ono. Em entrevista à revista Rolling Stone, John disse que esta música era sua versão para "Girl" (música que John compôs na época dos Beatles) entretanto mais amadurecida.