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
Black Coffee (All Saints song) "I Wouldn't Wanna Be" a new arrangement and renamed the song "Black Coffee". Recording took place at Guerilla Beach and Larrabee West in Los Angeles, and at Sarm West and Olympic Studios in London. According to Blatt, their collaboration with Orbit allowed All Saints to explore more experimental genres than those of their previous releases, while Nichols viewed Orbit's production in the new arrangement completely different, and better than that of his own on the original. The "Black Coffee" sessions were more frustrating for group member Natalie Appleton who saw the song as an opportunity for fellow member Nicole Appleton