La revista "New York" también comparó a "Hey Ya!" con The Beatles y lo calificó como uno de los mejores sencillos de 2003.