Anna Trebunskaya

Drew Lachey is a member of 98 Degrees and he starred on Broadway in Monty Python's Spamalot and Rent. He is the season 2 winner ofDancing with the Starsand a founder of Lachey Arts Music Theater Camp. Lachey has been blogging for PEOPLE.com about his return to the ballroom with pro Anna Trebunskaya for theDWTS all-stars season – though the pair were eliminated on Oct. 9.

Well, all good things must come to an end. This past Monday, Helio [Castroneves] and I were the victims of a double elimination. I wish I could say this came as a complete surprise, but that wouldn't be all together true.

I had already been in the bottom 2 in week one, and my judges' scores weren't as good as some of the other competitors. Even with those facts, I thought our cha-cha was good enough to keep us in the competition. Anna and I were the first couple to perform this week, and we scored a 24 with our dance that we performed to Beyoncé's "Crazy in Love."

"Oh, my gosh, I was so robbed!" Trebunskaya, 31, told reporters backstage after she and Lachey, 36, learned their fate. "Are you kidding me? I have an amazing partner. We had so much fun together. I feel robbed of having the fun of working with this person."

Drew Lachey is a member of 98 Degrees, starred on Broadway in Monty Python's Spamalot and Rent. He is the season 2 winner ofDancing with the Starsand a founder of Lachey Arts Music Theater Camp. Lachey will now be blogging for PEOPLE.com about his return to the ballroom with pro Anna Trebunskaya for theDWTS all-stars season.

Well, it has been an eventful week. It started off with Joey Fatone being eliminated from the competition. This came as a shock to all of us. With scores in the middle of the pack and a strong fan base, everybody thought he would be safe.

Joey was the person who was always cracking a joke and keeping it light when things would get stressful. It just once again shows you that this show is about so much more than just dancing. He will be missed.

Drew Lachey is a member of 98 Degrees, starred on Broadway in Monty Python's Spamalot and Rent. He is the season 2 winner of Dancing with the Stars and a founder of Lachey Arts Music Theater Camp. Lachey will now be blogging for PEOPLE.com about his return to the ballroom with pro Anna Trebunskaya for theDWTS all-stars season.

This has been an eventful – and stressful – week, to say the least. This past results show proves that it isn’t only about how well you dance, but also how many people you have voting for you.

"Everyone on the show is very competitive," he tells PEOPLE. "Everyone's laughing and like, 'Oh, haha, this is going to be fun,' but I guarantee once the show starts up, you're going to see everybody's true colors come out."

One of the people the 98 Degrees band mate, 36, sees as a direct rival – on the dance floor, that is – is former 'NSYNC singer Joey Fatone, 35.

Even the pairs with the lowest scores were in a five-way tie with 24 points a piece: Jack Wagner and Anna Trebunskaya; Gladys Knight and Tristan MacManus; Melissa Gilbert and Maksim Chmerkovskiy; Sherri Shepherd and Val Chmerkovskiy; and Gavin DeGraw and Karina Smirnoff.

So who stays and who goes? And were there more tears on Tuesday, when the remaining 11 stars faced the second elimination of the season? Keep reading to find out ...

"It's a mini marriage when you have a dance partner," Wagner, 52, told PEOPLE backstage after Dancing's season 14 premiere on Monday. "This is like a relationship. ... Anna can attest to that, having had so many dance partners."

And, like a relationship, Wagner has discovered that it's important to know how to read your partner. "We learn when to be funny and have fun, and when to be serious," he says. "You have to learn when the other person needs space. And we're learning."

Sherri Shepherd, who will dance with Val Chmerkovskiy, calls her stint on the ballroom dance competition a "dream come true."

She'll face off against soap star-turned-singer Jack Wagner, who will partner with Anna Trebunskaya. Tennis icon Martina Navratilova will also hit the floor with Tony Dovolani. And Family Matters star Jaleel White will compete alongside former champ Kym Johnson.

Among those sad to say goodbye to another couple on Tuesday's Dancing with the Stars elimination, no one was more disappointed than the ousted pair themselves, Sugar Ray Leonard and Anna Trebunskaya.

"Everyone has an optimism about themselves, and I'm very confident that I did enough to maintain," the boxing legend told PEOPLE. "But that's life. Life is surprising sometimes. Life is shocking sometimes. But you know what? I've gotten down, and I've always gotten back up."

Leonard, 54, was especially bothered about his dismissal because he finally was getting the hang of how things work in the ballroom.