Surprise You're Dead by Faith No More

http://www.youtube.com/watch?v=NCdUfAE5Rz8

The Brazil stage from King of Fighters 94

http://www.youtube.com/watch?v=lOHrwcT-3Hs

I actually wouldn't be surprised if that was intentional since the game also uses samples from Digital Underground in various places in the soundtrack.