En palabras de Aaron Lewis, Illusion of Progress contiene influencias de la banda de rock psicodélico Pink Floyd, así como del blues.