Gilles Marini and partner Peta Murgatroyd danced a Bollywood-inspired number, getting a near-perfect score of 39.5 and earning the first 10s of the season - on an empty stomach.
"I need to eat," Marini said. "This body has no food for like 24 hours. I need to have like two abs left. I'm old."
Shawn Johnson and her partner, Derek Hough, tied for first with a mesmerizing Mambo. Johnson did it without knowing something that could have made their number a disaster. One of her heels was broken.
"She danced that whole Mambo like that. Good job," Hough said to his partner, offering a high-five.
Kelly Monaco danced with a broken toe and the flu. But she and Val Chmekovskiy still came in third with 37.5 points for their emotionally intense Contemporary dance.
"I hope to continue in this competition and we'll see," Monaco said.
Half a point behind them in fourth place were Melissa Rycroft and Tony Dovolani.
"It puts us in the middle of the pack, which is shocking to be three points off a perfect score and you're in the middle of the pack," Rycroft said.
They're in good company. Emmitt Smith and Cheryl Burke got 36, Sabrina Bryan and Louis van Amstel got 35.5, and Apolo Ohno and Karina Smirnoff got 34.5.
"I had a wardrobe malfunction," Ohno said. "My pants ripped in the back, the mic fell out - all weird stuff happened."
With 32 points, Bristol Palin and Mark Ballas landed in eight place.
Kirstie Alley and Maksim Chmerkovskiy were at the bottom with 30 points for their Charleston.
"This is the first perfect 30 we've ever gotten. Who cares if there were four judges?" Alley said.
One more team goes home Tuesday.See photos of all the dances Monday in Week 4 of "Dancing With The Stars: All Stars"