En 2008 escribió las letras de su sencillo ミラクル☆ハニー (Miracle Honey) y fue invitado a un concierto especial.

No mucho tiempo después, ellos dos decidieron formar el dúo de música electrónica Rudolf Steiner.

Él les ofreció un contrato dentro de su propio sello discográfico, Midi:Nette, y se convirtió en su productor.

Durante los dos años siguientes, Schwarz Stein lanzó dos álbumes completos, varios sencillos y pasó a ser muy popular en la escena indie.

También sirvieron como teloneros en los shows de Moi Dix Mois, haciéndose el dúo cada vez más notable.

Pese a estar trabajando bajo su propio sello discográfico トロイメライ (Traumerei), se las arregló para volverse muy popular en la escena indie, especialmente tras asociarse con Sherow Artist Society, la compañía discográfica fundada por el vocalista Kamijo, miembro de la popular banda de rock sinfónico Versailles.

Con este lanzamiento, Kaya se aleja del sonido electrónico que había caracterizado su trabajo en sus inicios.

Generalmente, Kaya actúa solo en el escenario con pistas de acompañamiento pregrabadas.

Sin embargo, en shows más elaborados, especialmente aquellos durante su etapa como artista major, los espectáculos son más teatrales, incluyendo un cuerpo de baile y otros artistas, el Kaya Project.