«What You Waiting For?» obtuvo reseñas generalmente positivas de los críticos musicales.