OMC released the single "How Bizarre" in New Zealand in late 1995. It was an immediate smash hit even without a video, reaching number one in early 1996 and staying there for three weeks. It sold over 35,000 copies, a figure still not exceeded in New Zealand.
On 31 January 2010, following several years of declining health, Pauly Fuemana died at North Shore Hospital in Auckland. He was 40 years old. "How Bizarre" briefly topped the charts again in New Zealand following news of his death.