Set a band member to "writing" in the management screen. A little blue bar will fill beneath their writing stat. When that's full, you get a random new song.