The Polyester Embassy is the only album by Australian band Madison Avenue, released in Australia on 2 October 2000 by Vicious Grooves.

However, Coates sang on the group's breakthrough single "Don't Call Me Baby", as Van Dorsselaer preferred her version, even though the song was initially used as the guide track for Wolfgram.

The duo continued to work on their debut album through 2000, which was eventually released on 2 October 2000, eleven months after "Don't Call Me Baby".

In Australia, the song was released on 5 March 2001 and continued the band's top 10 streak, peaking at number 9 and achieving Gold certification.

[10][11] Tim Sheridan from AllMusic gave the album an average review, saying "While it offers some decent dance grooves, this slick production does little more than rehash disco clichés without the sense of fun applied by bands like Deee-lite.