Tras su publicación, "Brainwashed" obtuvo reseñas generalmente positivas de la prensa musical, con una puntuación de 77 sobre 100 en la web Metacritic, basada en dieciséis críticas.