Coleman is one half of the duo Singe & Verb, a collaboration with her fellow SoundLab co-founder Howard Goldkrand, and has also collaborated with other artists such as Ilhan Ersahin, Lawrence D. Morris, Graham Haynes, and Fredy Studer.
