La primera presentación internacional del grupo ocurrió el 12 de noviembre de 1999 en Alemania durante el «Oceanborn Europa Tour».