2 апреля 2007 года состоялся релиз первого сингла из альбома, «What I’ve Done». В тот же день вышел клип на песню, режиссёром которого стал диджей группы Джо Хан. Видео, снятое в пустыне Калифорнии, имеет социально-политический уклон: помимо кадров исполнения песни группой, в нём присутствуют кадры испытания атомной бомбы, рушащиеся башни-близнецы, преступления Ку-клукс-клана, известные диктаторы, такие как Фидель Кастро, Адольф Гитлер, Иосиф Сталин, дети, держащие АК, разгон полицией и армией демонстраций, задымленные мегаполисы, изображения людей, голодающих в Африке, контрастируют с кадрами того, как люди, страдающие от ожирения, поедают фаст-фуд. Эксклюзивно для австралийских зрителей было представлено альтернативное видео на песню — клип в виде небольшого сюжета о некой компании, разрабатывающей смертельный вирус в целях социального контроля. Песня «What I’ve Done» стала саундтреком к фильму «Трансформеры», что положило начало долгосрочному сотрудничеству группы и команды создателей серии фильмов «Трансформеры». Сингл «What I’ve Done» достиг вершин чартов Alternative Songs и Hot Mainstream Rock Tracks и занял 7 место в "Billboard" Hot 100, получил «золотой» статус в Японии, Дании и Германии и дважды «платиновый» — в США.