"Dancing With the Stars: All-Stars": Castroneves, Lachey Voted Off in Week 3 Helio Castroneves and Drew Lachey were sent packing on "Dancing With the Stars: All-Stars" on Tuesday night. The elimination drew boos from the ballroom audience. Castroneves, Lachey and Sabrina Bryan were all in danger of going home because they had the three lowest overall totals. Elimination is determined based on a combination of judges" scores and viewers" votes. For Monday night's performance, judges gave Castroneves 25.5 out of a possible 30 points for his quickstep, landing him in a four-way tie for fourth place. Judges awarded Lachey 24 points for his cha-cha, putting him in a two-way tie for sixth place. Those scores were later combined with the viewers" votes for the overall total. Bryan, a singer and actress, had the second-highest score of Monday night. The lowest scorer of Monday night was Bristol Palin, who earned 22.5 points for her paso doble. She was not in the bottom two tonight. Lachey, the former 98 Degrees member who won season 2 of "Dancing With the Stars," found out he was going home at the half-way point during the results show, and he was disappointed. I can honestly say I would not change a thing ... We had a great time. I had an amazing competitor," he said, referring to his pro partner, Anna Trebunskaya. Castroneves, a race car driver and the show's season 5 winner, thanked his pro partner, Chelsie Hightower, and thanks the fans who voted for him. "I want to thank my family, Chelsie, and I want to thank America ... I couldn't be happier," he said. Tonight's show featured live performances from Karmin and Frankie Moreno. In addition to Palin, returning next week to perform are actresses Kirstie Alley and Kelly Monaco, Olympians Shawn Johnson and Apolo Ohno, actor Gilles Marini, Bryan and TV personality Melissa Rycroft. Related: Recap of Monday's iconic dance night During Tuesday's show the all-star dancers also had to choose little-performed or never-before performed styles of dance for each other. Palin chose Bollywood for Marini; Alley chose disco for Bryan; Castroneves picked mambo for Johnson; Monaco picked the bolero for Smith; Rycroft chose hip-hop for Ohno, who seemed delighted; Ohno chose the jitterbug for Rycroft; Smith chose contemporary for Monaco; Johnson chose Broadway for Castroneves, but since he was voted off, the routine won't be performed; Bryan picked the Charleston for Alley, and her pro partner, Maksim Chmerkovskiy, didn't look happy. Palin ended up with rock and roll.