I read in National Geographic that Richard Leakey has found a scratched stone in the Olduvai Gorge, and the scratches represent the tune (but not the words) of this song.
As usual in the world of paleoanthropology, other experts disagree. They say the tune represented is Happy Birthday.