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
Black Coffee (All Saints song) of "Black Coffee" were marred by in-group tension and fighting. The group were not on speaking terms at the time of their "Children in Need" performance on 17 November 2000 after Nicole announced her pregnancy the night before. According to the Appleton sisters, they were completely ignored by Lewis and Blatt during their performance at the Smash Hits Poll Winners Party on 10 December 2000. The performance was later criticised by "The Guardian"s Betty Clarke who wrote, "Only All Saints let the side down, going through the motions..." At the Capital FM Christmas Party, Natalie and Lewis nearly came to