"Hey Ya!" recibió valoraciones muy positivas por parte de los críticos musicales.