Barlow zgodził się dołączyć do zespołu, ponieważ umożliwiło mu to powrót na scenę muzyczną, bez konieczności rezygnacji z pracy w policji.
11 grudnia 2007 na oficjalnej stronie Iced Earth ukazało się informacja o powrocie Matta Barlowa do zespołu Iced Earth. Lider Iced Earth, Jon Schaffer, oświadczył, że Barlow nagra wraz z nimi album „Revelation Abomination (Something Wicked Part 2)”. Zaznaczył też, że fani mogą spodziewać się DVD z trasy promującej wydawnictwo.
Na początku maja 2008 Barlow z Iced Earth zaśpiewał koncercie Chicago Powerfest. Pod koniec maja w Europie ukazała się nowa płyta zespołu Pyramaze o tytule „Immortal” z Barlowem na wokalu. Natomiast nowy singiel Iced Earth z Barlowem ukazał się 13 czerwca w Niemczech. Na singiel „I Walk Among You” składają się cztery utwory: I Walk Alone Setian Massacre The Clouding A Charge to Keep (exclusive iTunes track) Pierwszy utwór to materiał z najnowszego albumu długogrającego, który ukazał się jesienią 2008, natomiast reszta, to wokalnie zaaranżowane utwory z poprzedniego albumu, który był nagrany z uprzednim wokalistą Timem Owensem.