W sumie trasa Iowa World Tour składała się z sześciu części, a ostatni koncert ostatniej części i zarazem całej trasy miał miejsce 29 sierpnia 2002 roku.
Początkowo premiera albumu planowana była na 19 czerwca 2001 roku i miała być poprzedzona pięciodniową rozgrzewkową trasą koncertową, jednak z powodu opóźnienia w miksowaniu data premiery została przełożona, a rozgrzewkową trasę odwołano. Ostatecznie album został wydany na CD 28 sierpnia 2001 roku nakładem Roadrunner Records. W tym samym dniu ukazał się także w Polsce na kasecie za sprawą Metal Mind Records. Oprócz Polski wydanie kasetowe albumu ukazało się jeszcze m.in. w Czechach (nakładem Globus Music), Węgrzech, Tajlandii, Indonezji i Stanach Zjednoczonych. W 2001 roku Roadrunner Records wydało także album na winylu w Europie i w Stanach Zjednoczonych.
Kilka miesięcy przed wydaniem Iowa zespół zainicjował akcję polegającą na bezpłatnym rozdaniu kopii promocyjnego singla CD z pochodzącym z albumu utworem „The Heretic Anthem” pierwszym 666 osobom, które odwiedziły stronę internetową wytwórni Roadrunner Records tuż po tym, jak akcja została ogłoszona.