At www.npr.org/templates/story/story.php?storyId=105823127 ... we have the discovery in a cave in SW Germany of four flutes, one of which is made from the bones of a vulture. The others are fashioned from ivory tusks. They date from 35,000 years ago and were made by people of the Aurignacian culture.
The vulture bone flute is a foot long - so no mean affair. Music, it seems, has been with us for a long time, and music also suggests dance has been with us equally as long.