El álbum fue producido por Josh Abraham y por el líder de la agrupación, Jared Leto.
Del álbum se extrageron cuatro sencillos: «Attack», «The Kill», «From Yesterday» y «A Beautiful Lie»; todas las canciones llegaron hasta los mejores treinta números del Modern Rock Tracks, siendo «The Kill» y «From Yesterday» las que lograron entrar en el top 10.
UU. A Beautiful Lie difiere del primer álbum de la banda, 30 Seconds to Mars, tanto musical como líricamente.
Mientras el primero trata sobre la lucha del ser humano,[4] las letras de A Beautiful Lie son «personales y menos cerebrales» y la música toma un acercamiento más hacia el post-hardcore.
Para promover su nuevo álbum, la banda incluyó las canciones «The Battle of One» y «Hunter» (cover de Björk) como bonus tracks.