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
Nicole Appleton the host of "Cover Me Canada", a Canadian reality singing competition that debuted on CBC Television on 18 September 2011. 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 will release their fourth studio album "Red Flag" on 8 April 2016. The lead single from the album, "One Strike", preceded the album on 26 February 2016. On 7 December 1997, Appleton met Robbie Williams while filming "Top of the Pops". A relationship began, and they were subsequently engaged. In