Con el tiempo fue certificado Oro por la Asociación de la Industria Discográfica de América (RIAA) y la Asociación de la Industria Discográfica de Australia (ARIA) y fue nominado Mejor Interpretación Vocal Pop Femenina en los Premios Grammy 46ª en 2004.