Su segundo álbum, "Paradox", vio la luz en julio de 1997, llegando a vender 1'8 millones de copias, coincidiendo con su primera gira Live Emotion '97 (20 conciertos que atrajeron a un total de 65000 fans, según Avex).