En un principio, la canción fue titulada "Starting Over", si bien Lennon añadiría "(Just Like)" tras observarlo en una canción de country & western publicada al mismo tiempo.