Coleman era un personaje (no un actor) del exitoso musical de Broadway en 2003, "Avenue Q", que ganó el Premio Tony por mejor musical en 2004.