"(Just Like) Starting Over" también se convertiría en un éxito a nivel mundial, alzándose hasta el primer puesto de las listas, al igual que pasaría con otros álbumes de Lennon y The Beatles.