Cuando Zack de la Rocha dejó Rage Against the Machine en octubre del 2000, la futura dinámica de la banda se puso en duda. Después de unos meses, se rumoreó que el ex-líder de Soundgarden, Chris Cornell, remplazaría a de la Rocha. Los rumores se volvieron verdades y Cornell se unió a Rage en el estudio en mayo del 2001. La mezcla fue genial y una verdadera unión musical se estaba formando. Cornell, Tim Commerford, Brad Wilk y Tom Morello se pasaron el siguiente año componiendo y grabando, y parecía que se estaba formando una banda. Para la primavera del 2002, el cuarteto ya no se llamaba Rage Against the Machine y se iba a presentar en el Ozzfest. Pero antes que empezara la gira, Cornell se retiró del proyecto. Dijo que la banda no se movía en la dirección que él esperaba. Pero la ruptura no duró mucho, porque Cornell volvió a la banda en otoño. Habían contemplado el nombre Civilian, pero decidieron por Audioslave. El primer sencillo, "Cochise", que fue llamado así en memoria del gran jefe indio que murió libre y sin conquistar, debutó en setiembre del 2002 y tuvo un éxito moderado. Epic lanzó el álbum debut de Audioslave en Noviembre. ~ MacKenzie Wilson, All Music Guide