Piosenka, która była nazwana Singlem Roku podczas rozdań nagród New Zealand Music Awards w 1996 roku, stała się hitem numerem jeden na całym świecie, w tym w Stanach Zjednoczonych, Australii, Austrii, Kanadzie, Irlandii i Nowej Zelandii. W 2002 roku, ich utwór „How Bizarre” osiągnął 71. miejsce spośród 100 największych hitów. Singiel był hitem w pozostałych krajach, a także spędził kilka tygodni jako numer jeden w wielu krajach, osiągając szczyt przez dwa tygodnie w Austrii, trzy tygodnie w Irlandii i Nowej Zelandii oraz pięć tygodni w Australii. W 2006 roku, Fuemana ogłosił upadłość zespołu.
Śmierć Pauly Fuemana zmarł po walce z przewlekłą zapalną poliradikuloneuropatią demielinizacyjną, ostatecznie ulegając niewydolności oddechowej w szpitalu North Shore Hospital w North Shore City w dniu 31 stycznia 2010 roku. Jego śmierć nastąpiła osiem dni przed 41. urodzinami.
Fuemana pozostawił po sobie swoją żonę, Kirstine, którą poślubił w 2002 roku. Miał pięcioro dzieci.
Pogrzeb Pauly’ego Fuemana odbył się 5 lutego 2010 roku na Pacific Island Presbyterian Church w