No obstante, después de la negativa de EMI de lanzar su nuevo sencillo "The Millennium Prayer" en noviembre de 1999, lo lanzó a través de un sello discográfico independiente, Papillon, y logró llegar por la 14ª vez al número uno donde quedó por tres semanas, vendiendo más de 1 millón de copias.