Cave people had music. Music, or some form of it, is one of those things that started not long after we did...
Now, granted, that probably just means UggaBugga had a few rocks banging together and background hooting in his head but still, very popular in his day.