Jeremy Estes, an early reviewer from PopMatters, notes the difficulty in revamping the character Superman in his review of the first issue of the series. However, the "All-Star" continuity allowed the writer Grant Morrison much more writing freedom. Frank Quitely's art is praised as "fresh and modern", while still "evoking the classic hero known around the world". At the time of writing only the first issue had been released, and so Estes was unsure of the direction of the story, noting the creative team "have set up a promising tale, but only time will tell if they take the last train to Memphis or head West, all the way to Vegas".