 Old compositions were re-orchestrated and new pieces were written.FES toured with Uri Caine in 2004.

International success was now assured, and FES was able to sign distribution deals with Ipecac, who released the compilation "FESisms", and later with Crammed Discs who released "Psychoscout" in 2006 and "Cheer Me, Perverts!