Το " A Beautiful Lie" δεύτερο κατα σειρά άλμπουμ των 30 seconds to Mars κυκλοφόρησε 30 Αυγούστου 2005
Επειδή το άλμπου "διέρρευσε" στο διαδίκτυο πέντε μήνες πριν απο την επίσημη κυκλοφορία οι 30 αποφάσισαν να συμπεριλάβουν δύο bonus tracks: "Battle of One" (ενα τραγούδι του οποίου ο τίτλος έιχε αποφασιστεί αρχικά ως ο τιτλος του album) και το "Hunter" (a cover of the Björk song).Για να προωθήσουν επιπλέον τον άλμπουμ οι 30 ενέκλεισαν 12 "golden tickets" τα οποία παρείχαν στους τυχερούς κατόχους δωρεάν πρόσβαση σε οποιοδήποτε show των 30 Seconds to Mars μαζόι με πάσο για τα παρασκήνια
(οι καλές εποχές όταν τα χρυσά εισιτήρια ήταν δωρεάν
)
31 Αυγούστου του 2006 οι 30 κερδίσανε το MTV2 Award για το "The Kill" (ένα απο τις 2 υποψηφιότητες, η δεύτερη ήταν για το Best Rock Video ) στα βραβεία MTV Video Music Awards
Στο βίντεο αυτό τα μάλη της μπάντας αναπαριστούν σκηνές που θυμίζουν την ταινία The Shining. Το A Beautiful Lie επισημα έγινε πλατινένιο απο την RIAA τον ίδιο Γενάρη για την πώληση πάνω απο 1 εκ. αντιτύπων.
Τον Απρίλιο του 2007 στα "MTV Australia Video Music Awards προτάθηκαν για τρεις κατηγορίες απο τις οποίες κερδισαν τις 2, "Best Rock Video" και "Video of the Year" για το "The Kill".
'Οπως είναι γνωστό οι διακρίσεις τους για το τραγούδι "The Kill" είναι πολλές και είναι το τραγούδι που άνοιξε το δρόμο για την ανοδική τους πορεία απο το 2007 και μετά. Ακόμα μνημονεύεται απο τους ίδιους η τεράστια αυτή επιτυχια.
