Sabrina Bryan and Louis Van Amstel were eliminated on last night's episode of Dancing With The Stars: All-Stars, despite the fact that they received a perfect score on Monday night.

"The journey has been absolutely amazing, but to have to cut it short, that always sucks," the Cheetah Girls singer told Us Magazine. "Louis is incredible -- he really pushed me. To have someone so excited to teach you and dance with you is amazing. He was excited for what we were doing every step of the way and we both grew so much. I'm so incredibly grateful for this guy."

According to Van Amstel, Bryan was the perfect partner. "She put it all on the line, everything. She did more than I expected. She took it to a different place. No one can take that away," he said. "It's almost indescribable."

In other news, Derek Hough has hurt himself yet again, and fellow pro Mark Ballas will rehearse with Hough's partner, Olympic gymnast Shawn Johnson until Hough is better. The 27-year-old dancer apparently aggravated a pre-existing injury on Monday, and he told Us, "I have a bulging disc on my vertebrae. I've had it for a couple years. I need surgery on it. It flares up and it did today unfortunately. It immobilizes me but we dance through it on adrenaline."

"If all goes well, Derek will be better and cleared to dance next Monday with Shawn live on the show," Hough's rep told Us. "If not, Mark will step in, but hopefully that won't happen."