Poza samodzielnymi występami, Symphony X będzie występowało w roli supportu przed Dream Theater. Podczas tej trasy Symphony X po raz pierwszy zagra w Polsce (2 października 2007).
Paradise Lost doszło do 123 miejsca na liście „Billboard Top 200 album chart” w USA sprzedając się w 6,300 kopiach w pierwszym tygodniu sprzedaży.
„Serpent’s Kiss” był pierwszym utworem zespołu, do którego nakręcony został teledysk. Klip został udostępniony 28 lipca 2007 roku. 11 stycznia 2008 roku ukazał się kolejny klip promujący tym razem utwór „Set the World on Fire”. Symphony X koncertowali w Południowej i Północnej Ameryce od października do listopada 2008 roku, a Azję odwiedzili w lutym roku 2009.
2011: Iconoclast 1 marca 2010 roku na oficjalnej stronie internetowej Symphony X pojawiła się informacja, że duża część nowego albumu została już nagrana, a Romeo i Allen pracują nad słowami utworów.