He has collaborated and appeared with artists such as Pharrell Williams, Justin Timberlake, DJ Vadim, Busta Rhymes, Stereo MCs and Normski. His debut album The Permanent Marker (Jazz Fudge) also features Akrobatik, Fallacy, and Mark Hype.
His most recent work incorporates The Elysian Quartet on strings, backing vocalists Rookwood and MC Trip, DJ Skeletrik and his producer Spider on keys and vocals. Kela's crew extends to multimedia with Mark Splinter creating his artwork and video, and the whole crew are known as Spit Kingdom.
He signed to SonyBMG and his first major label album Elocution is released in Summer 2006. His first big single "Secrets" was released on April 24, 2006 and features him singing and beatboxing