Madison Avenue was an Australian dance music and pop duo. Madison Avenue is best known for the song "Don't Call Me Baby" which peaked at number two on the Australian singles charts in 1999.
Before joining Madison Avenue, Cheyne Coates was working as a choreographer and singer in Melbourne. Coates met producer and writer Andy Van Dorsselaer (aka: Andy Van) in a dance club. Van was the founder of the Vicious Vinyl record label and had remix credits for Tina Arena and CDB. Van Dorsselaer had won an ARIA award for his production work on "Coma" by Pendulum.
The duo started working together mainly as writers and producers in 1998. Madison Avenue recorded their first single "Fly" featuring Kellie Wolfgram as the vocalist. However, Coates sang on the group's breakthrough single "Don't Call Me Baby" as Van Dorssela preferred her version even though the song was initially used as the guide track for Wolfgram.