En julio de 1999 y con 6 millones de copias vendidas, Polydor decide lanzar su álbum debut en toda Europa.