(Just Like) Starting Over

Lagu ini ditulis kembali dari versi-versi lagu lama yang diciptakan John, yang berjudul "Don’t Be Crazy" atau "My Life". Ini adalah lagu terakhir yang diselesaikan untuk "Double Fantasy". ”Kami tidak mendengarnya sampai hari terakhir sesi rekaman,” menurut keterangan produser Jack Douglas pada tahun 2005. Lennon menulis lagu ini saat sedang berlibur di Bermuda, dan merekamnya di The Hit Factory, New York, beberapa minggu kemudian. Judul asli lagu sebenarnya "Starting Over". "(Just Like)" ditambahkan pada menit terakhir karena lagu country yang berjudul sama, baru-baru itu dirilis oleh Tammy Wynette. Lagu yang dirilis resmi (original 45rpm singles, LP dan CD) berdurasi 3:54. Singel vinyl 12" yang dirilis untuk stasiun radio berdurasi 4:17.