El dúo australiano Madison Avenue, que surgió en la escena musical de Melbourne con el cambio de milenio con una novedosa e infalible fusión de la sensibilidad pop de los 90 con la instrumentación funk-inflectada y basada en samples del nu disco, se formó en 1998 para desarrollar una carrera de gran éxito, aunque de corta duración. Compuesto por el productor Andy Van Dorsselaer y el cantautor Cheyne Coates, el grupo probó inicialmente una formación diferente, con Coates actuando únicamente como letrista y la vocalista invitada Kelli Wolfgram tomando el relevo en su poco conocido single de debut, "Fly". El momento eureka de la pareja llegó cuando Coates creó una pista de referencia para la canción "Don't Call Me Baby", que gustó tanto a Van Dorsselaer que insistió en que se convirtiera en su vocalista principal. El grupo no tardó en llegar a un acuerdo con el sello Virgin VC y se hizo de oro en octubre de 1999 con el single, que encabezó las listas británicas y más tarde obtuvo el triple platino en su país de origen. No tardaron en lanzar un segundo sencillo, "Who the Hell Are You?"(2000), que marcó un hito en la carrera del dúo, alcanzando el número 1 en Australia. Su álbum de debut, titulado The Polyester Embassy, llegó antes de finales de año, alcanzando el número 4, logrando la certificación de platino ARIA y cosechando otros dos éxitos entre los diez primeros. Finalmente se separaron en 2003, Coates siguió su carrera en solitario y Dorsselaer fundó el grupo de electro house Vandalism junto a su mujer, Cassie. " Don't Call Me Baby" ha seguido disfrutando de un legado perdurable, con una plétora de pesos pesados de la EDM como Armin Van Buuren, Mousse T, Motez y Patrick Topping que han reimaginado la canción a lo largo de los años.
