Automatic generate a parent category when adding a new node
You have content types a)Songs b)Artist

Create a node reference field with artist, in Songs content type. So when you add a new song you can you can select the artist belongs to that. I hope no need of taxonomy.

You can create two page displays in view by selecting necessary fields and give the appropriate path as you wish. 

Hope this may help you!