Just found this band, Liv Moon. The singer is half-Swedish, so she has a much stronger voice than most Japanese singers. Except this band is basically inspired by early Nightwish and it WAS an all-female band. They have since been replaced with guys. You see the girls in these early videos.