Thirty Seconds to Mars

Singel keempat dari album ini adalah ""A Beautiful Lie"" dan sangat sukses. Video musiknya adalah montase gambar Greenland, dengan adegan band ini bermain di gunung es. Singel ini memenangkan Video Star di MTV Asia Awards dan di MTV Europe Music Awards, dan pada tahun 2009 singel ini bersertifikasi Gold oleh MTV International. Pada bulan April 2008, singel kelima dari album 30 Seconds to Mars, "Story", dirilis hanya di Argentina.