To unlock more songs for shows, trade in your Music Cards at the Music Shop. You can obtain Music Cards as mission and story rewards.