"Legendary Children (All of Them Queer)" is a song by former Frankie Goes to Hollywood singer Holly Johnson, which was released in 1994 by Club Tools as a non-album single.

"[4] Upon its release, Steven Wells of NME wrote, "This fabulously arch record will no doubt encourage thousands of healthy, normal young British chaps to dress smartly and hang around gymnasiums.

"[5] Music & Media wrote, "Seventies disco synth-sequencing form the backdrop to a catchy tribute to some celebrities that, history has it, were inclined to lean a certain way sexually.

"[6] Alan Jones from Music Week rated it three out of five, adding that this "rather unsubtle and retro NRG track exists primarily as a vehicle for the former Frankie vocalist's rollcall of gay icons.

"[9] Jon O'Brien of AllMusic retrospectively stated, "Unnecessary reworkings of "The Power of Love" and the 1994 flop, gay anthem "Legendary Children (All of Them Queer)" only highlight the creative rut he appeared to be stuck in.