How can I get more songs for shows?

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