Το "(Just Like) Starting Over" είναι ένα τραγούδι που γράφτηκε και ερμήνευσε ο John Lennon από το άλμπουμ Double Fantasy του 1980. Κυκλοφόρησε ως single στις 24 Οκτωβρίου 1980 στο Ηνωμένο Βασίλειο, με το "Kiss Kiss Kiss" της Yoko Ono ως B-side. Έφτασε στο νούμερο ένα τόσο στις ΗΠΑ όσο και στο Ηνωμένο Βασίλειο μετά τη δολοφονία του Lennon στις 8 Δεκεμβρίου 1980. Ήταν το τελευταίο single που κυκλοφόρησε ο Lennon όσο ζούσε.
