Tras su lanzamiento, «Whenever, Wherever» recibió reseñas positivas por parte de los críticos de música contemporánea, quienes alabaron el tema y su musicalidad.