Su primer sencillo «"I'm Outta Love"» se convierte en una de las canciones más vendidas del 2000, estimándose en más de 3 600 000 copias a nivel internacional, alcanza los primeros puestos y se le certifica con doble platino en Australia convirtiéndose así en la canción más vendida del año, platino en Nueva Zelanda o plata en Reino Unido y Francia.