In May 2006, Kay Gee reunited with Treach and rejoined Naughty by Nature at a concert at B.B. King's nightclub.
Vuoden 2006 toukokuussa Kay Gee yhdistyi uudelleen Treachin kanssa, liittyen jälleen Naughty by Natureen B. B. Kingin yökerholla pidetyssä konsertissa.