help with 'super mario world' style music change

I cannot think of a way to play a midi except by starting from the beginning of the song. Maybe an interstitial song (like some sort of victory music) followed by a fade-in of the new song would work in your case. Try it to see what it sounds like.