En Estados Unidos, logró alcanzar el sexto lugar de la lista "Billboard" Hot 100, siendo su mejor posición en ese país hasta que «Hips Don't Lie» (2006) lograra la primera posición.