To unlock songs, you must complete the tournaments on these islands:

Song	How to unlock
Contact [Breach Mix]	Cadonia Tournament
MATSURI [J-SUMMER MIX]	Manarina Tournament
Rhythm Is Rhythm	Moldig Tournament
Spin the disc	Capp Tournament
Tactical	Ruby Tournament