Pubblicato il 16 agosto 2005 dalla Virgin Records, A Beautiful Lie è il secondo album dei Thirty Seconds to Mars, capace di vendere oltre 4 milioni di copie e di ottenere il disco di platino dalla RIAA nel dicembre 2006. Il titolo, nato dalla mente di Jared Leto, affascinato dalle contraddizioni del mondo, introduce tematiche più personali e drammatiche rispetto all'esordio, ed è stato concepito mentre la title track veniva composta a Città del Capo. La registrazione, durata tre anni a causa degli impegni cinematografici di Leto, si svolse in cinque studi su tre continenti e il disco, inizialmente intitolato The Battle of One, spazia tra rock, emo e arena rock, mantenendo però influenze nu metal e hard rock. Essendo stato diffuso online ben cinque mesi prima dell'uscita, il gruppo aggiunse due bonus track, tra cui una cover di Björk, e inserì nelle prime copie dei "golden passes" per l'accesso gratuito ai concerti e al backstage. Nel novembre 2006 fu pubblicata un'edizione deluxe con DVD e una copertina olografica che elencava i nomi dei fan del club Echelon, seguita nel novembre 2007 da una ristampa con una versione acustica della title track. L'album venne infine distribuito in Europa nel 2007 e, grazie all'esteso tour, il gruppo raggiunse il disco di platino nel Regno Unito e in Italia, consolidando il proprio successo internazionale.