Um, well I haven't seen one quite like that in a game before, save for unlocking a soundtest of previously heard songs, but it should be fairly easy to event with a small number of conditional branches. It'd be a very wise idea to save that for last though, so that you know for sure what songs you will be using.