En 1990 realizan su primera presentación en el club Kir de Hamburgo, donde además conocieron a Kai Lotze, que más tarde se convirtió en su mánager.