Katt Williams did not leave the Nick Cannon Show. He has never been a regular cast member or host of the show.
There have been some appearances of Katt Williams on the show, but he is not a regular feature. It is possible that you may be thinking of a different show or there may be a misunderstanding.