"I'm okay. We worked real hard and I feel bad. I feel like I kind of let her down a little bit," said Liddell during an appearance on Jimmy Kimmel Live via satellite.
"I wish I could of done better for her. She worked real hard with a guy that's not real good at dancing."
The UFC mixed martial arts fighter and his professional partner were eliminated during the fourth week of the competition based on a combination of their judges scores from Monday night's performance episode and home viewer votes cast immediately following the broadcast.
"I am disappointed a little bit. I would have liked to been around a little longer, there were a couple other dances we were working on that I wanted to do," Liddell told Kimmel.
"But I do want to get back to doing something that I know I'm good at. I had to go back to the gym every once and a while just to let myself fell good about myself. Like, 'Hey, I'm still good at something, because I'm really not good at [dancing].'"
Trebunskaya said while Liddell might not have been the best in the ballroom, that wasn't a reflection of the amount of work he put into it.
"Honestly, I think work ethic wise he could have won it 300 times," she told Kimmel. "Dancing-wise? Well, that's why he had a great work ethic."
In addition, Liddell said that Trebunskaya had several nicknames for him during their partnership.
"I went from a dancing bear to a dancing hippo," he said. "All I needed was a tutu and I would have been from Fantasia."
Liddell said he can't be angry at Dancing with the Stars' judging panel for criticizing his dance moves since they were simply speaking the truth.
"They're knocking me for stuff that I was doing bad, so how am I going to get mad at them? I was doing bad," he said.
While he may not be mad at the judges, Liddell joked that he has a score to settle with fellow ninth-season celebrity participant Donny Osmond -- whom Liddell claims keeps hitting him.
"Somewhere along the line I might have snapped and had to slap him out," he said about his anger. "Other than that, I've been okay."
Liddell was coy when asked about a potential return to the UFC and joked that he learned some new attack techniques fromDancing with the Stars.
"I'm going to dance across the floor before I hit him -- distract him with my hips," he said.