K-Gee Minds In Unison" was released, however the band split up and K-Gee returned to being a DJ. In May 1996, K-Gee met Melanie Blatt and Shaznay Lewis who were formerly in All Saints 1.9.7.5., and wanted to relaunch their group with their new-found bandmembers Natalie and Nicole Appleton. Together they recorded "I Know Where It's At" and after All Saints managed to get a recording contract, he co-wrote and produced their first album ("All Saints"). The album turned out to be successful and scored three consecutive number 1 hits in the United Kingdom. K-Gee accompanied them on their tour and
All Saints (group) tensions within the group. By 1994, the complicated recording sessions had produced the group's first single, "Silver Shadow", and they performed throughout the UK. In mid-1995, Rainford departed and ZTT Records dropped the remaining duo from their label. Regardless, Blatt and Lewis set out to find a replacement for Rainford. Conducting many auditions, Blatt's father met Nicole Appleton in May 1996 whom Blatt knew from her days at the Sylvia Young Theatre School. Nicole's sister Natalie subsequently became the fourth member of the group. After forming a new group in May 1996, the four singers met with Karl "K-Gee" Gordon,