Em 2005 (agosto) é lançado o segundo álbum de "30 Seconds To Mars" (A Beautiful Lie), agora a banda já fazia parte de uma grande gravadora (Virgin). Inicialmente foram compostas 40 músicas (músicas essas que foram compostas em uma turnê na África do Sul no final de 2003) para o álbum, das quais foram escolhidas 12 para entrar no CD, das músicas que entraram no CD nove foram compostas por Jared Leto, as outras três foram compostas pelos demais, são essas: "From Yesterday", "Savior" e "The Battle of One", as músicas que mais receberam destaque do álbum foram: "Attack", "The Kill", ambas compostas por Jared Leto.
Jared sobre o disco diz: " No primeiro CD nós criamos um mundo e nos escondemos por trás dele. Com "A Beautiful Lie", era hora de cuidar um pouco mais de assuntos pessoais. O novo CD fala de brutalidade, honestidade, o crescer e amadurece de cada um, mudança. Uma viagem emocional, a história da vida, amor, morte, dor, alegria e paixão. É a história do que é ser humano.
Em 2006 a banda ainda levou o "MTV2 Award" no MTV video music awards, pelo clipe "The Kill", o vídeo foi inspirado no filme "O Iluminado", em novembro do mesmo ano foi premiado pela "MTV2" pelo clipe "From Yesterday", o primeiro vídeo norte-americano a ser filmado na República Popular da China.