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
Melanie Blatt group All Saints 1.9.7.5 which was later renamed to All Saints when Rainford left and Nicole and Natalie Appleton joined Blatt and Lewis. In 1997 All Saints released their debut single "I Know Where It's At", and peaked at number 4 in the UK. The same year the group released a second single "Never Ever, which introduced the group to international success after topping the charts in the UK and Australia, and reaching the top ten across Europe, Canada and the United States. The single sold over 1.2 million copies in the United Kingdom and was certified double platinum by