5:25am PT by Lindsay Powers
'Dancing With the Stars'' Kristin Cavallari: Why I Got Voted Off (Video)
Kristin Cavallari and Mark Ballas were voted off Dancing With the Stars Tuesday night despite scoring a healthy 24 the evening before.
Cavallari -- who rose to fame starring on MTV's The Hills -- said on Jimmy Kimmel Live! Tuesday that she was "a little bit" surprised with the results.
PHOTOS: 'Dancing With the Stars' Season 13: Rehearsals
Kimmel joked, "Do you regret not having a sex change?" referring to fan favorite Chaz Bono.
"I do a little bit now. If I could go back in time…" laughed Cavallari.
Cavallari went on, "I thought I improved as the three weeks went on. It wasn't that big amount of time, but compared to the first week, I definitely got better."
PHOTOS: 'Dancing With the Stars' Season 13 Cast Official Photos
"That is a great thing about this show," Ballas said. "At the end of the day, it's viewers choice. We had a good score. Personally, I thought that Kristin was underscored. At the end of the day, I'm really proud. I'm super bummed."
"I know, I'm sad too," added Cavallari. "Maybe I didn't have a good enough story. It's hard to compete with memorable years. Mine was I graduated from high school and moved to L.A."
TV REVIEW: 'Dancing With the Stars' Season 13 Premiere
On Monday's show, contestants had to chose a dance that reflected their most challenging year. Noted Kimmel, "J.R. picked 2003, a year he was severely injured by a landmine in Iraq. Chyna Phillips picked the year she stopped abusing drugs. David Arquette did 2010, when his marriage fell apart and he started drinking heavily. Nancy Grace chose the year she had twins and they spent time in the ICU. Ricki Lake chose the year she got divorced and her house burned down. Your year was 2005, and it was most memorable because you had to choose between going to college and a reality show!"
"It wasn't a sob story," admitted Cavallari.
"You had to have a sob story. You have to make something up! Was this reality show harder than The Hills, where you shopped and ate lunch?" quipped Kimmel.
"It's much more physically demanding," laughed Cavallari, who said they rehearsed five to six hours a day.
When asked if she'd continue dancing, Cavallari said, "It was a lot of fun, and a great workout. It was nice to not have to go to the gym, so maybe."
Kimmel then joked that she could begin attending ex fiance Jay Cutler's Monday night Chicago Bears games, seeing how "you've got nothing to do on Mondays any more!"
They then burned her dancing shoes.
Contestants who remain include: Chaz Bono, Hope Solo, Carson Kressley, Ricki Lake, J.R. Martinez, Chynna Phillips, Rob Kardashian, David Arquette and Nancy Grace.