Apesar da ótima aceitação do clipe de “We Exist”, o trabalho recebeu críticas de Laura Jane Grace, líder do Against Me!, pela escolha do Andrew Garfield como protagonista do vídeo ao invés de um ator trans. No entanto, em uma recente entrevista ao site The Advocate, o vocalista Win Butler rebateu a crítica ao falar sobre a necessidade da presença de uma celebridade no produto audiovisual:
O clipe não teria saído sem Andrew. Para uma criança gay da Jamaica ver neste papel o ator que fez o Homem-Aranha é muito poderoso, na minha opinião.
David Wilson, diretor do clipe, comentou que um ator trans até foi cogitado para o papel, mas a paixão de Garfield pelo projeto falou mais alto. “Um ator desse calibre se dedicar emocionalmente desse jeito a um videoclipe é uma coisa especial”, declarou Wilson.