Parte de la obra mayor United States, «O Superman», una pieza casi minimalista medio-cantada, medio-hablada, alcanzó la segunda posición en la UK Singles Chart en 1981.
Tuvo la idea tras ver el aria interpretada en concierto por el tenor afroamericano Charles Holland, cuya carrera fue obstaculizada durante décadas por el racismo en el mundo de la música clásica.
La canción concluye con la estrofa «Cuando el amor se ha ido, siempre queda la justicia / y cuando la justicia se ha ido, siempre queda la fuerza / y cuando la fuerza se ha ido, siempre queda una madre,» con la narradora suplicando para ser abrazada por los «largos», «electrónicos» y «petroquímicos» brazos de su madre.
En una entrevista con la revista australiana Bulletin en 2003, Anderson dijo que la canción está conectada al Irán-Contra, pero ella se refería a la crisis de los rehenes en Irán que tuvo lugar en 1979-1980.
Anderson apareció como coanfitriona invitada en WFMT Chicago para decir que la canción está directamente relacionada con el estrellado del helicóptero de rescate militar fuera de Teherán—un descorazonador incidente donde la tecnología militar estadounidense decepcionó esencialmente al gobierno.
Cuando se convirtió en un éxito emergente en el Reino Unido, estaba tan sorprendida como todos los demás, y la necesidad de idear más sencillos para satisfacer la emergente demanda del Reino Unido fue lo que la llevó a su primer contrato de grabación multi-álbum.
Según el libro de 1982 The Rock Lists Album, compilado por John Tobler y Allan Jones, las encuestas dirigidas por varios periódicos británicos no identificados «O Superman» fue el éxito sencillo de 1981 menos preferido por los lectores (aunque la canción ha sido defendida por John Peel).
El lado B el sencillo original era una pieza hablada llamada «Walk the Dog», que también sería interpretada en una versión en directo para el álbum United States Live.