In an album review for Classic Rock, Jerry Ewing wrote: "With its playful "boys in the girl's room, girls in the men's room" refrain, ["Androgyny"] works its seductive rhythms very much into R&B territory, yet remains undeniably Garbage-like in sound." Q' magazine's Paul Elliot wrote ""Androgyny"s R&B stutter evokes Destiny's Child, essentially pop, but not without depth", while in their album review, Ian Griffiths wrote that Beautiful Garbage was the band's best album to date, pointing out that "Androgyny" radiated "coy brooding". David Stubbs of Uncut agreed that the album was the band's best yet, writing "Androgyny" recalls Prince at his most funkily fluid and puckish, imagining a world where gender barriers are broken down." Barry Divola of WHO magazine wrote "Note to R&B stars who are having trouble getting Timbaland to free up his schedule: hire Garbage. They may technically be a rock band, but you wouldn't know it from "Androgyny", with its loops, syncopated rhythm and severely cut-up instrumentation". In an album review for Rock Sound, Victoria Durham called the lyrics "tiresome", while comparing the song's intro to Madonna. "If current single "Androgyny" is meant to be a new direction, it isn't a bad one, a chunky riff set to a nu-soul production job", wrote The List, "Lyrically though, the band are still confusing the deviant with the dull". Track listingsEuropean CD single Play It Again, Sam MUSH94CDSE"Androgyny" – 3:09 "Androgyny" (Thee Glitz mix) – 6:07UK 12" single Mushroom MUSH94T"Androgyny" (Thee Glitz mix) – 6:07 "Androgyny" (The Architechs mix) – 4:57UK CD1 Mushroom MUSH94CDS"Androgyny" – 3:09 "Begging Bone" – 3:55 "Androgyny" (Thee Glitz mix) – 6:07UK CD2 Mushroom MUSH94CDSX"Androgyny" – 3:09 "Androgyny" (The Neptunes remix) – 3:18 "Androgyny" (The Architechs mix) – 4:57Australian CD maxi Festival MUSH94CDMEuropean CD maxi Play It Again, Sam MUSH94CDMPoland CD maxi BMG 74321 89397 2South Africa CD maxi David Gresham CDSDGR 46"Androgyny" – 3:09 "Begging Bone" – 3:55 "Androgyny" (Thee Glitz mix) – 6:07 "Androgyny" (The Architechs mix) – 4:57Japan CD maxi Sony Music Int'l SRCS-2507''' "Androgyny" – 3:09 "Androgyny" (Thee Glitz mix) – 6:07 "Androgyny" (The Architechs mix) – 4:57 "Androgyny" (Thee Drum Drum mix) – 4:35 Charts Release history References External links Garbage official website "Androgyny" music video "Androgyny" lyrics "Androgyny" release discography 2001 singles 2001 songs Funk songs Garbage (band) songs Interscope Records singles LGBT-related songs Mushroom Records singles Song recordings produced by Butch Vig Songs written by Butch Vig