Yep, writing songs is crucial to your business as a band. In the band management screen, select someone to start writing songs (one of the buttons under their stats) and run sessions until they do. The lower blue bar under their writing skill bar will fill up and then they pop out a random song. Sorry this is confusing, I'll consider altering the tutorial.