Su cuarto disco, "Sternenstaub", fue publicado solo un año después, siguiendo una larga gira por Estados Unidos y Canadá, donde son distribuidos por el sello independiente más importante, Metropolis Records.