Với nhiều người, (Just Like) Starting Over ban đầu có lẽ chỉ như một bản tình ca nhẹ nhàng, dễ chịu tới từ người nghệ sĩ thân thương mà họ rất yêu mến. Nhưng sau đó, khi John Lennon bị ám sát, gây ra chấn thương cho nhiều thế hệ và thay đổi tiến trình của nền âm nhạc đại chúng, ca khúc bừng lên trong một ánh sáng mới.