(Just Like) Starting Over

Lagu ini merupakan singel pertama yang dirilis dari album "Double Fantasy", dan sekaligus rekaman pertama John Lennon sejak tahun 1975. Menurutnya lagu ini tidak cukup bagus, namun paling cocok untuk memulai lagi semenjak 5 tahun absen berkarier di dunia musik. John Lennon menyebut lagu ini pada saat perekaman sebagai "lagunya Elvis/Orbison", karena ia menirukan cara bernyanyi mereka. Pada bagian awal lagu di album "Double Fantasy Stripped Down" yang dirilis pada tahun 2010, Lennon berkata: "satu ini untuk Gene, dan Eddie, dan Elvis... dan Buddy."