(Just Like) Starting Over est le premier single issu de Double Fantasy (1980) et le premier nouvel enregistrement de Lennon depuis qu'il a quitté l'industrie musicale en 1975. Il a été choisi par Lennon non pas parce qu'il pensait que c'était le meilleur morceau de l'album, mais parce que c'était le plus approprié après son absence de cinq ans de l'industrie du disque. Au cours de la production, il l'appelait le morceau "Elvis/Orbison", car il imitait leurs styles vocaux avec humour.
(source : Wikipedia)