
Wokalista zebrał wkrótce nowych muzyków (Paul Michael Stewart, Andy Lee, Tom Drennan i Evan Christopher), z którymi w 2004 roku nagrał wydaną rok później płytę “The Middle of Nowhere”. Również i ten krążek spotkał się z pozytywnym przyjęciem fanów i krytyków, którzy wymieniali ją wśród najlepszych hardrockowych i heavymetalowych wydawnictw 2005 roku. Wcześniej, w lutym 2005, na rynku pojawiła się EPka „All That Remains”, która miała zaprezentować fanom nowy skład zespołu.
Trzecie studyjne wydawnictwo długogrające Circle II Circle pojawiło się na rynku w listopadzie 2006 roku. „Burden of Truth” to concept album, opowiadający historię opartą na motywach powieści „Kod Leonarda DaVinci” i „Święty Graal - Święta Krew”. W tym samym roku zespół wydał też zawierającą 4 nagrania EPkę, zatytułowaną „Revelations”. Najnowsza płyta „Delusions of Grandeur” trafiła do sklepów w kwietniu 2008 roku, a jej wydanie poprzedziła kolejna EPka zatytułowana „Every Last Thing “. Również w kwietniu grupa odbyła promocyjną trasę po Europie.