Undated. All Saints. Melanie Blatt, Natalie Appleton, Shaznay Lewis and Nicole Appleton. The pop princess then returned to the show to assist with the judges during a later series. Now the I Know ...