Apparu sur la scène musicale de Melbourne au tournant du millénaire avec une fusion inédite et infaillible des sensibilités pop des années 90 et de l'instrumentation à base d'échantillons et de funk du nu disco, le duo australien Madison Avenue s'est formé en 1998 pour une carrière très fructueuse, bien qu'éphémère. Composé du producteur Andy Van Dorsselaer et de l'auteur-compositeur-interprète Cheyne Coates, le groupe a d'abord expérimenté une formation différente, Coates n'étant que parolier et la chanteuse invitée Kelli Wolfgram prenant le relais sur leur premier single peu connu, "Fly". Le moment décisif survient lorsque Coates compose une piste de référence pour la chanson "Don't Call Me Baby", qui plaît tellement à Van Dorsselaer qu'il insiste pour qu'elle devienne la chanteuse principale du groupe. Ce conseil s'est avéré judicieux : le groupe a rapidement signé un contrat avec Virgin VC et a décroché l'or en octobre 1999 avec le single, qui s'est classé en tête des hit-parades britanniques et a été certifié triple disque de platine dans son pays d'origine. Ils ont rapidement enchaîné avec un deuxième single, "Who the Hell Are You ?", en 2000, qui a marqué l'apogée de la carrière du duo, atteignant la première place en Australie. Leur premier album, intitulé The Polyester Embassy, est arrivé avant la fin de l'année, se classant à la quatrième place, obtenant la certification de platine ARIA et produisant deux autres succès dans le top 10 pour le duo. Ils se sont séparés en 2003, Coates poursuivant une carrière solo et Dorsselaer fondant le groupe electro house Vandalism aux côtés de sa femme Cassie. " Don't Call Me Baby" a continué à jouir d'un héritage durable, avec une pléthore de grands noms de l'EDM comme Armin Van Buuren, Mousse T, Motez et Patrick Topping qui ont réimaginé le morceau au fil des ans.
