Den første singelen som ble gitt ut fra albumet var «The Reincarnation of Benjamin Breeg», som ble utgitt 14. august 2006. Den 10. august ble «Different World» gjort tilgjengelig for offentlig strømming på bandets nettside, og «Brighter than a Thousand Suns» ble tilgjengelig dagen etter. «Different World» var den andre singelen, og fikk spillefrekvens på mange rockestasjoner. Låten har også en animert musikkvideo, lik den for «Wildest Dreams».