"The Bachelor" star Melissa Rycroft and partner Tony Dovolani sambaed their way to the triple nines on Monday's "Dancing with the Stars: All-Stars."

"Practice was tough. We got kicked. We got swatted. I mean, everything," Rycroft said. "When it comes together like this on a monday night, you go, 'That's why you do it.'"

Soap siren Kelly Monaco and partner Val Chmerkovskiy tied them for first with their powerful paso doble.

"It's a different energy when you go out there knowing what you're doing and you're focused and can put 110 percent into something specific. It makes a difference. It shows," Monaco said.

Olympian Shawn Johnson and partner Derek Hough came in third. The judges called their quickstep one of, if not the best, dance ever on "Dancing with the Stars."

"I felt like when Len said the challenge last week, you know, push the boundaries, let's see something you haven't seen before, I think he kind of gave us a little bit of a space," Hough said.

There was a four-way tie for fourth between actor Gilles Marini and partner Peta Murgatroyd ...

Speed skater Apolo Ohno and partner Karina Smirnoff ...

"Don't fret, Karina bear, things are going to be OK," Ohno said afterward.

IndyCar driver Helio Castroneves and partner Chelsie Hightower...

... who wanted another chance to dance for the judges.

"Can we try it again?" Castroneves asked, laughing.

And Disney star Sabrina Bryan and partner Louis van Amstel. She almost had a wardrobe malfunction.

"Yeah, my strap was off like this, so my tatas were really trying to break loose, and I was holding it in!" Bryan said, laughing.

Football star Emmitt Smith and partner Cheryl Burke came in eighth.

"You could hear the crowd in the audience booing when we got our scores," Smith said.

Tied for ninth were boy band member Drew Lachey and Anna Trebunskaya...

And actress Kirstie Alley and partner Maksim Chmerkovsky.

"I'm proud of the routine we put out there on the floor," Lachey said.

"I gotta give a lot of credit to women because eye makeup sucks. This is the worst thing I've ever put on in my life," Chmerkovsky said later.

Reality star Bristol Palin and partner Mark Ballas came in last.

"We had a rough week. We got through it, and i'm glad that it's over with," Palin said. The elimination show airs at 8 p.m. Tuesday on RTV6.