Etter å ha gjort synging til hobby da hun immigrerte til New Zealand, bygget Wing opp en fanbase ved å underholde pasienter på pleiehjem og sykehus i og rundt Auckland. Dette tilskyndet forslag om å gi ut en CD. Resultatet ble debutalbumet , med tittelsangen fra Andrew Lloyd Webbers musikal, i tillegg til en rekke andre populære sanger, akkompagnert av et programmert keyboard. Til tross for hennes utradisjonelle sangstil, gjorde opptakene suksess og førte til en rekke påfølgende utgivelser av coverversjoner av kjente låter, noe som etter hvert også ga henne et bredt publikum internasjonalt.