"Androgyny" received its world premiere radio broadcast on August 9, 2001, on
Steve Lamacq's
Evening Session on
BBC Radio 1; this was followed up by pre-release broadcasts the next day on
Nemone's Radio 1 show, and on
Capital and
XFM's breakfast shows. XFM's
Arthur Baker premiered the
Felix Da Housecat remix of "Androgyny" on his show on August 19, while
The Architechs remix premiered on the
Dreem Team's Radio 1 show on August 26. In North America,
Interscope scheduled "Androgyny" for impact on
Modern Rock,
Hot A/C,
Mainstream Top 40,
Adult Top 40 and
AAA format radio stations from August 27. Interscope announced that "Androgyny" had become the No. 1 'Most Added' track at Mainstream Top 40, Adult Top 40 and AAA, while picking up notable adds at CHR/Pop and Hot AC stations. The
music video for "Androgyny" was premiered on both
VH1 and
MTV on September 10. Interscope partnered with
Yahoo! Messenger to promote the release of "Androgyny" around the launch of their new
instant messenger initiative termed
IMVironments that allowed users to play music and
Flash Video clips inside the IM window. Users were able to correspond within a Garbage-themed environment that included the "Androgyny" audio, a Flash montage of the band, a
hyperlink to
Launch.com to view the "Androgyny" video and a link to
Yahoo! Music to purchase the new album. Following September 11, "Androgyny" lost any momentum at US radio; barely hanging on at Triple-A, where it was averaging around 100-150 plays a week. "[In the weeks following 9/11] radio banished all sorts of songs, anything weird at all. "Androgyny" wasn't going to fly for a second", Duke recalled. "Androgyny" was playlisted by radio stations
Europe 1,
Europe 2,
RTL,
France Inter,
Ouï FM,
Sud Radio,
FIP, WIT FM, Alouette FM,
Le Moev' and
Couleur 3, and by music channels
MCM and
MTV France, with specials broadcast by
France 3 and
M6 On September 24, PIAS released a maxi CD single across Europe. In some countries such as
Netherlands and
Italy, PIAS also issued a two-track CD single; PIAS France
imported the 12" single from the UK to distribute to national music stores. After its fifth week at radio, "Androgyny" reached No. 17 on the European airplay chart; the following week the song debuted and peaked at No. 70 on the
European Hot 100 Singles chart. In
Russia, "Androgyny" peaked at No. 2 on
Music & Media's airplay chart. For the release of "Androgyny" in Australia,
FMR set a radio premiere date of August 24 across the two countries, confident from early album previews across airplay formats that the single would potentially receive massive radio support. "Androgyny" became Garbage's first Top 10 Airplay hit in Australia. The physical single was released on September 24 as a
maxi single featuring "Begging Bone", and the two Felix da Housecat and The Architechs remixes. "Androgyny" charted at No. 21 on the
ARIA Charts and at No. 36 on the
RIANZ singles chart. "Androgyny" stayed on the Australian chart for seven weeks, and on the New Zealand chart for thirteen, eventually rising to No. 17 on its eleventh week. ==Music video==