This satirical musical composition, titled Atushi Ojisama and Ijigen Waltz [wiki], was created by Japanese composer Yamasaki Atushi - Thanks Ron!
The term "Based on a Cro-magnon skinning chant" is a nod to another satirical composition Faerie's Aire and Dealth Waltz [wiki] by John Stump.