(Just Like) Starting Over" is a song written and performed by John Lennon from the 1980 album, Double Fantasy. It was released as a single on 24 October 1980 in the United Kingdom,[3] with Yoko Ono's "Kiss Kiss Kiss" as the B-side. It reached number one in both the US and UK after Lennon was murdered on 8 December 1980. It was Lennon's final single released in his lifetime.