Del álbum se extrajeron dos sencillos, «Capricorn (A Brand New Name)» y «Edge of the Earth» que ambos llegaron a los conteos, con una posición máxima de #31 en el conteo de U.S.
[2] Otras dos canciones fueron grabadas para el álbum: «Phase 1: Fortification» y «Anarchy in Tokyo»; la primera fue incluida en un sencillo promocional para «Capricorn (A Brand New Name)» lanzada en el Reino Unido, y la última fue incluida como bonus track en la edición japonesa del álbum.
La canción «Echelon» fue tocada durante los créditos de The Core, que fue lanzada en 2003.
El nombre original de álbum iba a ser «Welcome to the Universe».
[4] La revista en línea "Kludge" citó a 30 Seconds to Mars como uno de los mejores 100 álbumes del 2002.
A su juicio, su música es "indudablemente lo más agresivo que han creado" y estimó al sencillo principal "Capricorn (A Brand New Name)", como el "momento más consistente" de la banda.
[15] En el Reino Unido, 30 Seconds to Mars debutó en el número 136 en UK Albums Chart.