The German band Nostromo make fairy-tale and dark-stories for adults.  Sometimes it is a little bit like musicals, sometimes mainstream. But every time it is music for the brain, like Laurie Anderson, Roger Waters, or Peter Gabriel.  The lyrics are mostly in German, but in the future they will be translated.  You can get information and download lyrics, mp3's and videos from their songs and concerts.