Después de lograr un acuerdo con FatCat Records lanzaron su álbum debut, un vinilo de 12 pulgadas titulado "Gesundheit von K", el 1 de enero de 1999.