Released as the first single since Johnson discovered he was HIV-positive, which had triggered a temporary withdrawal from music, Johnson began to write songs again with bass player Nick Bagnall. The song, released from the writing sessions with Bagnall, was released by Johnson as a gift to the world, particularly the gay community for supporting Johnson's career over the previous ten years.

The single peaked at #85 in the UK and according to Johnson's official website, the single went to number-one in Israel.

Johnson would later perform the song in front of 150,000 people at the annual Gay Pride Festival - the 25th anniversary of the Stonewall riots.

The single was later re-recorded for Johnson's 1999 album Soulstream, where it was named "Legendary Children (2000)".

In a January 1994 issue of The Advocate magazine, the song was mentioned in an article based on homosexual-themed music, stating "Holly Johnson, the former voice of Frankie Goes to Hollywood, enumerated gay heroes on his single "Legendary Children (All of Them Queer)."

In an early October 1994 edition of the Los Angeles Times, the issue spoke of the song's lyrical references, stating "The names range from Michelangelo and Leonardo da Vinci to more recent pop heroes including the late Andy Warhol and Boy George, as well as Holly Johnson himself. There's been some confusion over one name: Michael Mouse, which is not a reference to Disney's Mickey but to a gay character from author Armistead Maupin's "Tales of the City" stories."

In a November 1994 edition of Vox Magazine, Johnson denied claims that he was planning to reveal the names of various closeted homosexual people. The article asserted "Holly Johnson has denied claims that he is planning to blow the whistle on a host of closet gay people. His forthcoming single, "Legendary Children (All of Them Queer)", identifies a long list of gay celebrities and artists. But the singer, who kept Mary Whitehouse on the boil in the mid-'80s with his former band Frankie Goes To Hollywood, refutes newspaper reports of any shock revelations contained in lyrics of the song. Holly’s "outing" list is indeed fairly innocuous, with names ranging from the undisputed - Joe Orton, Divine and Jimmy Somerville - to the vaguely contentious but well-and-truly no longer of this world - Leonardo da Vinci ("his interest in little boys was well documented") and William Shakespeare ("well, there's no evidence to the contrary")." In the article, Johnson also stated "The purpose of the record was never to out anybody. That story is a load of old trash."

...
Wikipedia