His breakout gig in New York was with rapper Common, which led to work with Q-Tip and other hip-hop headliners as well as jazz musicians Cecil McBee, Chico Freeman, Kenny Garrett and Stefon Harris.
[4] Colenburg has performed with Mos Def, Lauryn Hill, Amel Larrieux, Kurt Rosenwinkel, Lalah Hathaway, and Macy Gray.
[6] Colenburg is a Grammy Award Nominee for "Best R&B Album" for Robert Glasper Experiment, Black Radio II[7][8] and Grammy Award-winning drummer for "Best Traditional R&B Performance" on "Jesus Children" with Robert Glasper Experiment, Lalah Hathaway, Malcolm-Jamal Warner.
[9][10] Colenburg plays drums on "Water Games" on the album 2015 REVIVE Music Presents: Supreme Sonacy (Vol.
[13] Colenburg has appeared on various television broadcasts including Conan[14] and The Tonight Show with Jimmy Fallon.