This reminds me of how blown away I was when I first played Super Mario 64 (1996), and the music dynamically changed based on whether you were underwater (adding in some strings and a few other details).

Actually, now that I mention it, Nintendo did the same thing in Super Mario World (1990), just simply adding in some congas to the currently playing track when you jump on Yoshi.