Andy Van) (DJ and background vocals) comprised the duo Madison Avenue (1998–2003).
Since the break-up of Madison Avenue in 2003, Cheyne recorded an album, Something Wicked This Way Comes, and its first single "I've Got Your Number" which reached No.
[3] Coates sang on Madison Avenue's breakthrough single, "Don't Call Me Baby" (October 1999), because Van preferred her version, which was recorded to be used as the guide track for the intended singer.
[4][5] Van Dorsselaer took the song to the MIDEM Conference which led to the group being signed by Virgin Records in the UK and Sony Music for the rest of the world.
Madison Avenue were the first Australian dance act to top the ARIA Singles Chart.
"Don't Call Me Baby" became the first single by an Australian group to top the charts in Britain since "Down Under" by Men at Work in February 1983, a feat it maintained for ten years until "We No Speak Americano" by Yolanda Be Cool and DCUP topped the UK Singles Chart in July 2010.
[6] It provided three more singles, "Who the Hell Are You" (July), was a number-one hit in Australia,[6] and on the Billboard Dance Chart, also reaching No.
6,[6] which was certified gold in Australia, and it reached the top 40 in the UK; and "Reminiscing", a cover version of the 1978 hit by Little River Band, which peaked at No.
[1] After Madison Avenue disbanded in 2003, Coates began work on her solo album, Something Wicked This Way Comes, co-producing with Brian Canham (ex-Pseudo Echo), and Ewen McArthur.
Her next feature was as vocalist on "Lucky" by the Canadian duo the Soundbluntz, released in July 2006, and their album, Blame the Bling, which followed in October.