They wrote up a pretty good blog post about how they made the music transitions work: https://www.platinumgames.com/official-blog/article/9581

Definitely on my list of games I wish I could play again for the first time.