W celu wypromowania albumu zespół zdecydował się dołączyć do dwunastu egzemplarzy tzw. golden tickets, bilety, których posiadacz miał zapewnione darmowe wejście na wszystkie koncerty 30 Seconds To Mars, a także wejście za kulisy. A Beautiful Lie został sprzedany w liczbie miliona kopii i otrzymał status platynowej płyty.
31 sierpnia 2006 zespół dostał nagrodę stacji MTV2 za najlepszy teledysk („The Kill”). 29 kwietnia 2007 na MTV Australia Video Music Awards, grupa odebrała dwie nagrody w kategoriach „Najlepszy rockowy teledysk” oraz „Teledysk roku” ponownie za „The Kill”.
W październiku 2006 zespół rozpoczął trasę koncertową sponsorowaną przez MTV2. 20 listopada odbyła się premiera teledysku „From Yesterday”. Wideoklip ten jest pierwszym amerykańskim teledyskiem nagranym w Chinach.
Wiosną 2007 roku grupa wystąpiła na festiwalach Roskilde, Rock am Ring, Pinkpop oraz Download. Następnie zespół zaczął przygotowania do ich trzeciej płyty. 30 stycznia 2008 pojawił się nowy teledysk do piosenki „A Beautiful Lie”. Jest to pierwszy teledysk w historii nakręcony na Grenlandii.
1 listopada 2007 zespół zdobył nagrodę MTV Europe Music Awards w kategorii „Najlepszy zespół rockowy”.