Original golden RIAA Award für Single-Auskopplung aus der LP Double Fantasy ''Just Like Starting Over'' in den USA.
(Just Like) Starting Over war Lennons erste Single nach einem fünfjährigen Rückzug aus dem Musikgeschäft. Er entwickelte das Stück aus mehreren unvollendeten Kompositionen,
aus denen er schließlich das Lied zusammensetzte. Es erschien am 24. Oktober 1980 als Vorabsingle-Auskopplung des Albums Double Fantasy.

Die Single erreichte nach der Veröffentlichung im Oktober 1980 zunächst nur die unteren Plätze der Top-10 in den britischen und US-amerikanischen Hitparaden. In Großbritannien war Platz 9, in den USA Platz 7 die höchste Platzierung. Nach John Lennons Ermordung am 8. Dezember 1980 stiegen die Verkaufszahlen an und die Single wurde nicht nur in den Vereinigten Staaten und Großbritannien, sondern unter anderem auch in Irland, Australien, Österreich und der Schweiz ein Nummer-eins-Hit.