Madison Avenue was an Australian dance music and pop duo best known for the song Don't Call Me Baby, which went to the top of the Australian singles charts in 1999 and to the top of the UK singles and Billboard dance charts in 2000. It consisted of singer Cheyne Coates and DJ Andy Van.
Cheyne met producer and writer 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 had also won an ARIA award for his production work on "Coma" by Pendulum.