The night was already hard on Bristol Palin, she had just been kicked off of week four of "Dancing With The Stars: All Stars."

And Jimmy Kimmel, tried to make her feel better but ultimately only made her feel worse.

When Palin arrived to his late night talk show, the required first stop for the week's loser immediately after they are eliminated, Kimmel thanked Palin for coming to his show because he had poked fun of her mother, former Vice Presidential candidate Sarah Palin.

When Bristol sat down for her guest appearance with dance partner Mark Ballas on "Jimmy Kimmel Live!", Kimmel immediately brought her mother's name up.

"I appreciate you coming, because I made probably one or two jokes about your mother over the years," said Kimmel.

"Yes, I'm here for my apology," Palin replied.

"I'm sorry," Kimmel said with a laugh.

Bristol then told Kimmel she knew he wasn't sorry.

"I'm not sorry, you're right, but I will allow you to make 48,000 jokes about my mother just to make us even," Kimmel joked.

"I don't know your mom," Palin replied.

"If you knew her, you would make fun of her, that I can promise you," Kimmel explained.

Kimmel's half-apology helped break the ice for their interview; when the "mini-feud" ended they moved on to discuss her second run on "DWTS."

On Tuesday, Oct. 16 Bristol and her partner Mark Ballas failed to impress the judges enough to stay on "DWTS: All Stars" for another week of dancing.

The pair were eliminated after they ended up in the bottom two for the first time this season, going against Kristie Alley and Maksim Chmerkovskiy - who got the lowest scores on Monday night (30 out of 40). Paula Abdul was a guest judge this week and her scores added to the overall scores of each couple.

"We did it. We made it to week four and I'm happy with that. I had an awesome time and an awesome partner. These are great people and I wish everyone the best of luck," Palin said after their elimination was announced. 

The first segment of week 5 "DWTS: All Stars" will be on Oct. 22 at 8/7 Central for one hour long.

The second half will air the following night, at the same time and for the same length.