"A Beautiful Lie" fue grabado en cuatro continentes distintos y en cinco países diferentes sobre un periodo de tres años a fin de acomodar la carrera de actor del vocalista/guitarrista Jared Leto.