The song and video, was, and still is, everything!