במרץ 1980 יצא אלבום של דולי פארטון בשם Dolly, Dolly, Dolly, כאשר השיר הפותח הוא Starting Over Again, שכתבה דונה סאמרס. השיר הזה מאד הצליח ואף הגיע לראש מצעד הפזמונים בארה"ב. ג'ון חשש שייווצר בלבול בין השיר שבתקליט של דולי פארטון לשיר שלו שבאותו זמן נשא את אותו שם, Starting Over, ושאמור לפתוח את האלבום החדש שלו, Double Fantasy, שיצא בנובמבר 1980. לכן, הוסיף ג'ון לשם השיר את (Just Like), כך שהשם הסופי היה Just Like) Starting Over).
הנה השיר Starting Over Again בביצוע דולי פארטון:
השיר Just Like) Starting Over) שינה שמות שונים במהלך כתיבתו. כשהתחיל ג'ון בכתיבת השיר, שמו היה My Life והמילים שלו היו אחרות לגמרי.
הנה דמו של השיר My Life:
במקביל, עבד ג'ון על שיר אחר בשם Don't Be Crazy, שבסופו של דבר התמזג עם השיר My Life, ואף הפך להיות מה שבאנגלית נקרא ה-bridge של השיר Just Like) Starting Over).
במהלך העבודה על השיר My Life המילים שונו לכיוון המילים המוכרות וגם השם שונה ל-The Worst is Over Now.
הנה דמו של Don't Be Crazy ושל The Worst is Over Now:
ישנה גרסה מוקדמת ומאד מעניינת של השיר Just Like) Starting Over), שנמצא בבוטלגים אבל לצערי לא ב-youtube, ומה שמעניין בה הוא שבין המילים ישנן שתי שורות האומרות:
Life Is What Happens To You
While You Are Making Plans
החיים זה מה שקורה לך
כשאתה עושה תכניות אחרות
בסופו של דבר, הוריד ג'ון את שתי השורות הללו אבל אלה רק הועברו לשיר (Beautiful Boy (Darling Boy:
Life Is What Happens To You
While You Are Busy Making Other Plans
החיים זה מה שקורה לך
כשאתה עסוק בתכנון תכניות אחרות
הנה השיר (Beautiful Boy (Darling Boy:
הנה דמו של השיר Just Like) Starting Over):
הנה טרק מוקדם של השיר Just Like) Starting Over):
הנה הגרסה הסופית והמוכרת של השיר Just Like) Starting Over):
