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 songs for other projects. She is credited as songwriter in Westlife's track "Reach Out", which was featured on their 2009 album "Where We Are", the CocknBullKid track "Distractions" from her 2011 album "Adulthood" and the Stooshe single "Black Heart", released as a single in 2012. In August 2012, it was reported Lewis was in the studio with original Sugababes line-up Mutya Keisha Siobhan, writing new material for their debut album. In 2014, All Saints reformed to support the Backstreet Boys for five dates across the UK and Ireland in 2014. On 27 January 2016, it was confirmed that All Saints