KO: Ultimate Fighter Chuck Liddell Voted Off 'Dancing With the Stars'

Oct. 14, 2009— -- Ultimate Fighting Chuck Liddell is a champion in the ring, but not on the dance floor. Liddell was voted off "Dancing With the Stars" on Tuesday night, and his professional partner says he had to overcome a lack of natural ability in the ballroom.

"He wasn't a very good dancer to start with," Anna Trebunskaya told Chris Cuomo on "Good Morning America" today. "He had to work a lot [on] his dancing footwork and dancing ability. Totally different from fighting."

Liddell also had to work on his tendency to look upset when he was concentrating.

"I said you have to smile, you cannot scare people," Trebunskaya joked. "You have to look like you're enjoying yourself."

For week four of the competition, Liddell and Trebunskaya danced the Two Step to "Boot Scootin' Boogie" by Brooks & Dunn. Judge Len Goodman told Liddell "your quality of dancing isn't there" and judge Bruno Tonioli added that "you bring carnage and mayhem to everything you do."

Trebunskaya said Liddell "had been getting better and better… he finally got the posture going, then we got the Country Two Step and all the things we worked on…I don't know where they went."

Still, Trebunskaya said, "It was amazing to work with him.I have to give him credit. He worked so hard."

In week four of this season's "Dancing With the Stars," the 11 remaining couples battled it out with four new dances: the two-step, Charleston, Bolero and the Lambada.

Coming in first for the second straight week were singer Mya and partner Dmitry Chaplin, who danced an impressive Lambada to "Ain't It Funny" by Jennifer Lopez. The couple garnered 28 points and solid praise from the three judges.

"I never find your routines boring…. My expectations are really high," judge Len Goodman said.

Judge Carrie Ann Inaba told Mya that she's on fire, while judge Bruno Tonioli took it the next level. "That was an erotic and exotic roller coaster that you would want to ride over and over again," he said.