Ta pesem je po svoji naravi romantična, tako kot pri Johnu Lennonu očitno nagovarja svojo pomembno osebo. In kot kaže naslov, se veseli novega preobrata v njunem odnosu, medtem ko 'začenjata znova'. Besedila se berejo, kot da sta zakonca zdaj vajena drug drugega in se ne cenita drug drugega kot nekoč. Tako želi pevka svojo romanco vrniti na zgodnejše čustveno obdobje, ko je bila njuna ljubezen in povezano spoštovanje veliko močnejša. In seveda je bil John Lennon poročen z Yoko Ono, ko je opustil to pesem. Poleg tega je dobro znano, da sta v zakonu v resnici imela težave. Splošno razumemo torej, da besedila odražajo njegovo mnenje glede njihovega resničnega odnosa.
Toda hkrati je bila '(Just Like) Starting Over' prva skladba, ki jo je Lennon v petih letih izpustil, potem ko se je sredi sedemdesetih let upokojil iz glasbene industrije. Torej je še en način interpretacije skladbe odraz njegovega ponovnega spoznavanja s svojo glasbeno kariero.
Pisanje: John Lennon
Proizvodnja: Lennon skupaj z Yoko Ono in J. Douglasom
Album: Lennonov zadnji studijski album ('Double Fantasy'), ki je izšel, ko je bil še živ
Sprostite: 24. oktober 1980
Ko je Lennon 20. oktobra 1980 izdal to klasiko, je to postal zadnji singl, ki ga je izdal pred svojim brutalnim umorom decembra istega leta.
Kmalu po njegovem umoru se je pesem vrnila na prvo mesto v njegovi rodni Veliki Britaniji. Ta isti podvig je zagrabil tudi v ZDA.
'(Just Like) Starting Over' je resničen primer posmrtnega uspešnega singla.