@richardbrand, @mahgister,
As a few of you know, I have certain biases regarding music. @mahgister I agree with Neitsche too. He said tragic plays need music behind them.
My interest is in religion. I am not religious, but a student of religion as it is an expression of historical periods and peoples. I don't think I'll get into the discussion about how music began because it is irrelevant to my beliefs.
I think David Lewis Williams in his book "The Mind in the Cave" and G.R. Levy in her book "The Gate of Horn" made strong arguments that the ancient caves were churches. I won't go into my arguments about why I think women were the first shamans and priests, but Williams made a strong argument that the shamans and priests did the cave paintings.
When I talk about "religion" from the Upper Paleolithic, I am talking about a spiritual expression without dogma. I see it as an existential expression. "I exist as part of the earth which is the Great Mother." It is pretty clear from archaeological findings that the idea of a deity was female up until maybe 9,000 years ago. The poet Enehduanna (circa 2300 BCE) lamented the lowering of the goddess Inanna's status below gods among the Sumerians. So, that gives a hint as to the timing of the elevation of male gods.
Okay, back to music. I believe that art (including music) and "religion" were one thing to the primitives. They had no distinction between the two. So, I see music as an outlet of the spiritual expression that I/we exist as part of the universe, the Great Mother. The Great Mother was not above or outside the creation, she was part of it, a belief that would later be called Pantheism and be labled heretical.
Again back to music. The music I like best has an element of "soul" to it, its roots ranging back to what I believe was the earliest music. And of course that early music included dance as @mahgister implied.