In this video you can see the changing music. Some maps will have two versions of the same song, and they will change smoothly. This is kind of inspired by the changing instruments in Monkey Island 2, but a little more humble.
Also please excuse the framerate issues and the frozen screens. Ingame it goes better. I probably need a better PC.