The song was first released as a single by One Ten Records at the encouragement of its owner,
B. George. 1,000 copies of the single were initially pressed, which Anderson sold from her apartment by individually wrapping the single and distributing it via mail.
John Peel frequently played "O Superman" on
BBC Radio 1 and a British distribution company later requested 80,000 copies of the single. Warner Bros. agreed to handle the single's distribution at the request of Anderson and released the single in October 1981 with "Walk the Dog" as the
B-side. "O Superman" reached number two on the
UK Singles Chart and was ranked among the top ten "Tracks of the Year" for 1981 by
NME. "O Superman" did not appeal to all listeners. According to the 1982 book
The Rock Lists Album, compiled by
John Tobler and
Allan Jones, polls conducted by several unidentified British newspapers saw "O Superman" voted readers' least favourite hit single of 1981. Although Anderson had dropped the song from her performance repertoire almost two decades earlier, she revived the piece in 2001 during a concert tour that included a retrospective look at some of her older pieces, an idea conceived by her romantic partner
Lou Reed. A live performance of "O Superman" was recorded in New York City shortly after the
September 11 attacks, which some, including Anderson, felt gave the song's lyrics a new topical resonance. This performance would appear on Anderson's 2002 album
Live in New York. The
B-side of the original single was a
spoken word piece titled "Walk the Dog", which would also appear on
United States Live. The studio version of the track was included on the Warner Bros. compilation ''Attack of the Killer B's
(1983), but was never issued on any Anderson album until the twenty-fifth anniversary reissue of Big Science'' in 2007. By 1984, "O Superman" had sold 800,000 copies worldwide. ==Recording details==