En 1991, tras la publicación del videoclip de Jeremy, Pearl Jam, la mítica banda de Seattle, decidió no volver a realizar ningún vídeo ya que consideraban que les distraía de lo que verdaderamente les importaba: la música. El caso es que con Do the evolution hicieron una excepción, entre otras cosas porque no tenían que aparecer ellos, y se marcaron un vídeo de 4 minutos de absoluto lujo.
El video está co-dirigido por Todd McFarlane, creador del cómic Spawn y Kevin Altieri, creador de Batman: The animated series. El trabajo final de animación y coloreado se realizó en Corea en las empresas Sun Min Image Pictures y Jireh Animation, requiriendo más de cien personas durante cuatro semanas, que sumadas a las ocho semanas de pre-producción en Epoch Ink Animation nos dejan la increíble cifra de 16 semanas de trabajo para crear 4 minutos de vídeo.