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 which peaked at no. 56 in the United Kingdom. Lewis has also appeared in several films. In "Bend It Like Beckham" (2002) she played Mel. She also played a role in "Hideous Man" (2002). On 14 November 2004 Shaznay was involved in the Band Aid 20 re-recording of "Do They Know It's Christmas". On 24 January 2006, it was announced that All Saints had reformed with a new recording contract and would release a new album, "Studio 1" on 13 November 2006. She performed with All Saints on live television for the first time since reforming on the British light