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 United Kingdom and Australia. The single sold over 1.2 million copies in the United Kingdom, being certified double platinum by the British Phonographic Industry. The same year the group released their debut album "All Saints", most of the songs were co-written by Shaznay and the album reached number two in the United Kingdom. It was eventually certified platinum five times for sales of 1.5 million copies sold. In 2000 the group released their fourth number one single "Pure Shores", written by Lewis and William Orbit the single was certified platinum by the BPI for sales of 600,000 copies sold. The