"(Just Like) Starting Over"
was released on October 23, 1980 as the lead single from
Lennon's seventh and final studio album Double Fantasy
(1980). Although its origins were in unfinished demo
compositions like "Don't Be Crazy" and "My Life", it was one
of the last songs to be completed in time for the Double
Fantasy sessions. "We didn't hear it until the last day of
rehearsal," producer Jack Douglas said in 2005. Lennon
finished the song while on holiday in Bermuda, and recorded
it at The Hit Factory in New York City just weeks later.
Before Lennon was shot in New York City on December 8, 1980,
the single had reached no.7 globally. After his death "(Just
Like) Starting Over" propelled to no.1 for nine weeks. It
went also at the summit in the United States, United
Kingdom, Canada, Australia, Spain, Switzerland, and Ireland.