Poco después, Xmal Deutschland se unió al sello independiente británico 4AD Records, que les publicó su primer álbum "Fetisch" y los singles "Qual" e "Incubus Succubus II" en 1983.