«Whenever, Wherever» fue el sencillo más exitoso en la carrera de la artista, hasta el 2006, con la publicación del éxito mundial «Hips Don't Lie», después de haber vendido más de 9.55 millones de copias en todo el mundo de acuerdo a Yahoo! Music y colocándola en la decimoséptima posición de los sencillos más vendidos de la década de 2000 en la música.