This game reminded me of Sword and Sorcery EP[1]. It had a similar aesthetic and used music in the same way that this piece did, although it was music from Jim Guthrie who sounds completely different from Skrillex. The main character even looks like the character from that game. The gameplay is very different (SS is a two dimensional, puzzle based point-and-click sort of thing), but there is definitely a similarity.

1: http://www.swordandsworcery.com/