According da banda para uma entrevista de Virgin Records, o nome da banda "na verdade vem de uma tese que [a banda] encontrados on-line [que] foi escrito por um ex-professor de Harvard. E uma das subseções da tese foi intitulada 'trinta seconds to mars" e ele continua a falar sobre o crescimento expediential de tecnologia que se relaciona com os seres humanos e dizer que somos literalmente trinta segundos para Marte. O que isso significa para nós é, nós pensamos que melhor descreveu a nossa música, em suma.
"Embora Jared Leto é um ator de Hollywood, ele originalmente preferiu não utilizar esta informação para promover a banda; na verdade, a banda costumava se recusam a jogar em locais que usaram sua fama para promover Segundos shows.30 a primeira, auto-intitulado álbum de Marte, produzido por Bob Ezrin, foi lançado em 2002 para críticas mistas e alcançou vendas de pouco mais de 100.000. O segundo álbum da banda, A Beautiful Lie, foi lançado em 30 de agosto de 2005.
Para este esforço, a banda viajou (durante o curso de três anos) para quatro continentes diferentes, incluindo cinco países diferentes, para aperfeiçoar seu som e também para permitir para a carreira cinematográfica de Jared. O álbum foi produzido por Josh Abraham, cuja produção de créditos também incluem Orgias, Velvet Revolver, e Linkin Park .
Porque A Beautiful Lie foi vazado cinco meses antes de seu lançamento, a banda decidiu incluir duas faixas bônus: "Battle of One" (uma canção original que também foi criado para ser a faixa título do álbum, quando foi anunciado pela primeira vez) e "Hunter" (um cover da música Bjrk do mesmo nome). Para promover ainda mais o álbum, a banda também fechado "bilhetes dourados" em 12 exemplares, que concedem seus proprietários aceder a quaisquer 30 Seconds to Mars concerto gratuitamente, junto com os bastidores access.
On 31 de agosto de 2006 a banda ganhou o Prêmio MTV2 para "The Kill" no MTV Video Music Awards, uma das suas duas indicações. A segunda indic