"Legion of Boom" fue lanzado el 13 de enero de 2004, y golpeó el Billboard en el N°36.