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
All Saints (group) again, it wasn't like we felt we had something to give back to the world... we were given an opportunity and took it, without really thinking about it too hard". She also said she never felt comfortable with the success the band had and that "it was not necessarily the plan at the beginning; there was a lot of compromise involved". In January 2008, Nicole Appleton and Melanie Blatt served as "hijackers" on E4's "", during which Blatt said that they had a record deal with an undisclosed company in a conversation with housemate Nathan Fagan-Gayle. In February 2008, in