A Beautiful Lie (canción)

Al final del video de "From Yesterday", su tercer sencillo, es tocada la primera parte de A Beautiful Lie, dando a conocer que este sería su próximo sencillo.En una entrevista durante su tour europeo, el vocalista de la banda, Jared Leto, dijo que el video para "A Beautiful Lie" estaría terminado para junio o a más tardar julio.Jared Leto además dijo en una entrevista por teléfono con 99X en Atlanta que el video sería como un film y un documental.Music Premieres fue anunciado que el video no iba a ser lanzado hasta 2008, el 16 de enero.El 29 de enero apareció en el sitio MySpace, pero luego EMI Records, Ltd reclamo Copyright del video y la página lo eliminó, al igual que sucedió en YouTube.