Tytuł albumu i tematykę tekstów ujawniono 29 stycznia 2011 roku podczas wywiadu przeprowadzonego przez DJ JC Green z Metal Messiah Radio z Russellem Allenem: następca Paradise Lost został nazwany Iconoclast, a koncept liryczny ma opisywać „maszyny, przejmujące kontrolę nad wszystkim i całą tę technologię, która doprowadza społeczeństwo do upadku.”.
25 stycznia 2011 roku, Symphony X zagrali pierwszy koncert nowej trasy w Stuttgarcie, wykonując nowe utwory: „End of Innocence” i „Dehumanized”. Kilka dni później w Antwerpii zespół zagrał kolejny nowy utwór, „Heretic”, a w Londynie „Prometheus”.
25 marca 2011 roku, na stronach Nuclear Blast i Blabbermouth.net pojawiła się informacja, że najnowszy album Symphony X, Iconoclast, zostanie wydany 17 czerwca w Europie, a 21 czerwca w Ameryce Północnej, jako edycja standardowa i dwupłytowe wydanie specjalne.
Iconoclast zadebiutował na 76 miejscu w zestawieniu Billboard 200 w USA, sprzedając się w 7300 kopiach w pierwszym tygodniu. Wydawnictwo pojawiło się również na 7 miejscu w zestawieniu Top Hard Rock Chart, na miejscu 19 w zestawieniu Top Rock Chart oraz na 13 miejscu w Top Independent Chart.