En 2002 el dúo musical firmó con el sello discográfico , propiedad del guitarrista Mana, quién sugirió cambiar el nombre del dúo a «Schwarz Stein» que en alemán significa "piedra negra".