After a rough first week with the Cha Cha, D.L. Hughley, one of the stars of The Original Kings of Comedy, had to prove hiself in week two to stay on Dancing With the Stars.

He complained in rehearsals for the quick step that the dancing wasn't easy for him as he struggled with the quick moves and at one point, Cheryl Burke walked out of rehearsals because it started to get heated.

During the dance, he seemed tense in his face but had more energy in his feet.

Judge Bruno Tonioli said he did a good job, but still needs to work on his structure.

Carrie Ann Inaba said she could see that he put work on it and is on the right track and Len Goodman said he improved as well.

He scored a 16 this week with a combined score of 28 he is at the bottom.

In his first rehearsal video with his dance partner Cheryl Burke, he told her he will be the Barack Obama of comedians on Dancing With the Stars.

"I'm going to be the first one," he said, referring to being the first comedian to win on the show. "I'm leading us to the promise land. Just call me Moses."

Burke is a two-time champion on the show and won with former NFL player Emmitt Smith and with Drew Lachey.