"(Just Like) Starting Over" is a song written and performed by John Lennon for his Double Fantasy album. The B-side was Yoko Ono's "Kiss Kiss Kiss". It was released as a single on October 9, 1980, Lennon's 40th birthday, and reached number one in both the USA and UK after he was killed two months later.