サーティー・セカンズ・トゥー・マーズ
2作目となるアルバム『ア・ビューティフル・ライ』は 2005年8月30日に発表された。発表の5か月前から一部内容が流出し始めていたため、あとからボーナストラック「バトル・オブ・ワン」と「ハンター( ビョーク の楽曲カバー)」を追加した。さらにPRのため、12枚のCDにはゴールデン・チケットとしてライブへの無料招待及びバックステージパスを同封した。日本人作曲家の鋒山亘が参加している。
2006年8月31日にMTV Video Music AwardsのMTV2 Awardを「ザ・キル」で獲得。しかし、Best Rock VideoではAFIの「ミス・マーダー」に敗れた。
同年1月、同アルバムはレコード業界協会(RIAA)によってプラチナアルバム(100万枚達成)として認定された。
10月にはMTV2をスポンサーに「Welcome to the Universe」ツアーを実施。共演バンドはHead Automatica、The Receiving End of Sirens、Cobra Starship、Rock Kills Kid等。2006年のマットのインタビューによると環境配慮がされていたツアーで、ツアーバスの燃料に植物油を使う等行った。
11月20日にはMTV2で「フロム・イエスタディ」のビデオを初放映。このビデオはアメリカのロック・ビデオでは初めて全編が中華人民共和国で撮影されたものである。 このビデオは映画『ラストエンペラー』をモチーフにしている。