This sounds a lot like the traditional "design a music database" that we used to use as a test question 10 years ago. It's easy to make a single song db, but once you include compilations (album artist different from song artist), classical (composer and conductor are important; songs have movements or sections), and soundtracks, things get more complicated.
But this is a good one as well.