When selecting a map. When you are on the leftmost map, press left. When you are on the rightmost map, press right. Use the keys used to select characters to enter the music selection option.

Some music needs to be played through the story mode and other modes before it can be selected