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
Shaznay Lewis group released their fifth number one single "Black Coffee", was certified silver for sales of 200,000 copies sold. In early 2001 All Saints broke up, and Lewis later explained that the catalyst for the break-up was a disagreement over who would wear a certain jacket for a photoshoot: "I would never in a million years have put money on the group ending over a jacket incident. But when that incident happened, it fired up so strong, it had to be over. And the way I was then, the state we'd got into then, there was no way she was getting