Icon went on to become the highest-selling independent album in Australia,[2] but was banned in the UK due to a reference to the IRA in the song "KRSNA".

[4] At the ARIA Music Awards of 1991, the album was nominated for Best New Talent and Best Comedy Release.

[5] The tracks "Little Gospel Song" and "Change the Blades" previously appeared on their demo tape Let It Swing in 1986.

The track "Shang-a-lang" samples part of the drum intro from the Beastie Boys' "She's Crafty".

All lyrics are written by Paul McDermott; all music is composed by Doug Anthony All Stars