År 2001 beslutade gruppen att reformera för att fira 25-årsdagen, minus den ursprungliga medlemmen Dianne Swan. Gruppen kontaktade en nyzeeländsk artist Sharon O'Neill och släppte en coverversion av hennes singel " Asiat Paradise " från 1980, som nådde sin topp på nummer 16 och överträffade O'Neills solo-toppposition. En turné började i september 2001 och spelades in och släpptes som Live in Paradise i november 2001.