[1] Undead fue lanzado como sencillo en 7" en el Reino Unido en HMV con Circles como segunda pista.
Durante el Super Bowl XLIII, un tráiler salió al aire por G.I.
Joe: Rise of Cobra que incluyó a "Undead".
El video musical muestra pocos clips con la banda, o fotos de esta, y varias personas desnudas bailando, destruyendo y bailando mosh en varios lugares, especialmente en una habitación de un hotel.
También se les puede observar levantando las manos en referencia a la "West Coast", lo cual podría confundirse con el signo de la banda Bloods de Los Ángeles.