Having taken up singing as a hobby after immigrating to New Zealand, Wing gained an audience by entertaining patients at nursing homes and hospitals in and around Auckland. This prompted suggestions that she release a CD; the result was a debut titled Phantom of the Opera, featuring the title song from the Andrew Lloyd Webber musical, and a selection of other popular tunes to the accompaniment of a programmed electronic keyboard.
Despite her unconventional style the recording proved a success, leading to a number of subsequent releases of cover versions that eventually gained her an international audience.
She has appeared on such shows as SportsCafe and Rove Live. She guest starred on South Park in an episode named after her that was first broadcast in March 2005. On the DVD commentary for this episode, series creators Trey Parker and Matt Stone explain that she had to approve her cartoon likeness before allowing her music to be used. Parker also says he received a letter of thanks from her for the sales boost she enjoyed as a result of the episode.