Audioslave hizo su debut en vivo el 25 de noviembre de 2002 al llevar a cabo un breve concierto en la azotea del Ed Sullivan Theater en Broadway, Nueva York, para el programa "Late Show with David Letterman".