A dupla Schwarz Stein foi fundada em 2001 pelo vocalista Kaya e o tecladista Hora. Ao contrário da maioria das bandas de Visual Kei, sua música não era baseada em instrumentos acústicos, mas na música eletrônica misturando desde ao futurepop melódico até um pesado e gótico EBM, junto às letras obscuras e imaginativas de Kaya, que abordava assuntos com identidade sexual e formas de vida artificial. Apesar da popularidade crescente da banda, eles se separaram em 2004 devido às diferenças musicais.