Dancing with the Stars 'All Stars' Elimination: Lachey, Castroneve Sent Packing

For the third week, Bristol Palin had the lowest scores, but lived to dance for another week.

Helio Castroneves and Drew Lachey were sent packing on "Dancing With the Stars: All-Stars"on Tuesday night. The audience, clearly displeased with the announced, booed.

On Monday, Castroneves got 25.5 points for his quickstep and Lachey got 25 points for his cha-cha. Their points turned out to be the lowest after being combined with the judges' scores.

Palin's paso double earned her only 22.5 points.

Lachey won the coveted Mirror Ball Trophy in season two and last night's elimination had him feeling disappointed.

"It sucks," Lachey and with pro partner Anna Trebunskaya told E! News. "It's frustrating because we put out a performance we thought was good. We're disappointed obviously, but we knew what we were getting into. I wouldn't have traded one minute of it. It's going to be tough regardless of who went home tonight, but I can honestly say I would not change a thing," he said. "We had a great time. I had an amazing competitor."

Season five winner Castroneves was very calm when the results were announced.

"I want to thank my family, Chelsie, and I want to thank America ... I couldn't be happier," he said.

Castroneves was scheduled to perform a Broadway dance next week and said he had no regrets.

"I'm happy I was able to at least dance the quickstep," he told E! News.

His partner said she "learned so much from" him and revealed she will be going to the Indy 500 this year.

Things took a turn at the results show as each couple was asked to pick a dance for another couple to perform.

Palin chose Bollywood for actor Gilles Marini.

Actress Kristie Alley chose disco for Actress Sabrina Bryan.

Castroneves picked mambo for Olympian Shawn Johnson.

Actress Kelly Monaco picked the bolero for Smith.

TV personality Melissa Rycroft chose hip-hop for Ohno.

Olympian Apolo Ohno chose the jitterbug for Rycroft.

Football legend Emmitt Smith chose contemporary for Monaco.

Bryan picked the Charleston for Alley

Palin ended up with rock and roll.

The nine remaining couples will perform on Monday on ABC at 8 p.m. American Idol ex-judge Paula Abdul is scheduled to make an appearance at the judges' table.