Sangen har en oppbygning av sangen via temaer og sømløse overganger, temposkifter og komplekse symfoniske passasjer som ikke er ulik bandet Yes' komposisjon «Close to the Edge». Musikalsk har naturlig nok «All of the Above» et mer moderne lydbilde, men det benyttes «typisk» instrumentering, eller sampler-versjoner av disse, som progressive rock-band benyttet under sjangerens glansperiode på 1970-tallet. Neal Morse har et utall av lyder på sin synthesizer, blant annet hammondorgel, mellotron og moog-effekter.