Den første singelen fra albumet ble «No Fear», etterfulgt av «Sail Away» og til slutt «Shot». Låten «Immortal» (som en stund også var planlagt å bli en singel) ble bare en musikkvideo, basert på klipp fra ulike konserter med bandet. På låten «Dead Promises» fikk bandet hjelp av Apocalyptica.