Sabrina Bryan

Apolo Ohno is a formerDancing with the Starschampion, winning the coveted mirror-ball trophy in season 4 with Julianne Hough. The ice-skating Olympian will now be blogging for PEOPLE.com about competing with Karina Smirnoff in the all-star season.

I was nervous during Tuesday's elimination. I'm standing there next to Sabrina [Bryan], thinking about how she also had a perfect score and she's the overall highest scorer. She's just been so incredible. You never know who is going to go home.

When Sabrina was eliminated, it was tough. No one really knows what to say, and especially to someone who is such an incredible dancer. You never want to see anybody go home.

The former Cheetah Girl, 28, was sent home this same week when she competed during season 5 with Mark Ballas. The current dismissal came on the heels of scoring a perfect 30 for her routine the previous night.

"It just felt all too surreal," she told PEOPLE backstage after learning her fate. "It just felt like a flashback. I want to forget about that whole experience. Louis [Van Amstel] wanted to talk about it all week, but I just didn't want to. It didn't matter to me. It felt like the past is the past. We're here in the present."

Ballas, 26 – who after his dismissal told reporters backstage that he was "dead serious" about dressing up as an animal pair – doesn't regret Palin's decision to play it safe, but he also points out that taking a risk with what to wear could have possibly prolonged their time in the competition.

"Hey, you can guide a horse to water, but you can't make it drink," he says.

Paula Abdul joined the judges panel alongside Len Goodman, Bruno Tonioli and Carrie Ann Inaba for the night. Naturally, she brought her characteristic good cheer to the ABC show – and she notably awarded one of the season's first perfect 10s to Gilles Marini and Peta Murgatroyd for their Bollywood-themed routine.

The couple also received 10s from Bruno and Carrie Ann, who told them, "Aladdin has nothing on you, Gilles Marini." Only Len was a holdout, though he gave the pair an impressive 9.5.

"We're fine," Ballas, 26, told reporters backstage after the show. "We've danced together before. This isn't our first season together. The last season we did together, we didn't argue once – nothing, we were just chill. So the fact that we've made it through a season and a quarter and this is now our first fight is amazing."

No matter who you'll vote for on Dancing with the Stars all-stars, viewers can all agree on one thing: season 15 is full of heartthrobs!

From Gilles Marini to Apolo Anton Ohno to Joey Fatone, competitors had viewers swooning on social media Monday night. And once Kirstie Alley planted a surprise kiss on Emmy-winning host Tom Bergeron, the Twitterverse went wild!

We asked you to sound off on the sexiest dancers by Tweeting @peoplemag your thoughts during the East Coast broadcast – and here's the best of what you had to share!