"(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 24, 1980 and reached number one in both the USA and UK two weeks after he was killed. It is his biggest solo American hit, staying at #1 for five weeks. (When Lennon was shot in New York...