Singer/actress Sabrina Bryan, who has dominated "Dancing With the Stars: All-Stars" in the past two weeks and earned the first perfect score of the season, was voted off the show Tuesday night. The decision shocked the audience in the ballroom, who voiced their displeasure with a chorus of boos.

The elimination is all the more stunning because Bryan, the star of "The Cheetah Girls," was also a favorite to win when she was eliminated in the sixth week of the regular show's season 5. Her elimination back then shocked viewers and the show's three judges.

Those judges, Len Goodman, Carrie Ann Inaba and Bruno Tonioli, all looked stunned Tuesday when Bryan's name was announced.

But this morning on "GMA," the star smiled through her disappointment and expressed her gratitude for the experience.

"I was just excited from the beginning to be voted on by the viewers, to be a part of this incredible cast," Bryan said. "Of course, no one wants to go home. The elimination was really hard.

"It was so tough, but at the same time we can't look back at any one of our dances and be anything but proud for what we've done on this dance show."

Bryan's partner Louis Van Amstel agreed, "We left on a high."

ALSO READ: 'Dancing with the Stars' All-Stars: Pro Louis Van Amstel on Country Week

Bryan earned her spot on the "All-Stars" cast by beating out "Dancing" alums Kyle Massey and Carson Kressley in a viewer's choice vote.

Bryan's rumba during last night's Country Night-themed show earned her 30 points - the first perfect score of season 15. That score, combined with her score from last week's show - where she again topped the leaderboard - put her at the top of the pack going into the program tonight.

Elimination from the show is decided based upon a combination of judges' and viewer votes. The star with the lowest overall total is sent home.

Bryan and Olympian Apolo Ohno - who also earned a perfect score Monday night - both had the lowest overall totals Tuesday.

Actress Kelly Monaco got the lowest judges' score Monday night, but she was not in danger of elimination.

Next week's presidential elections will bring a change to the show's schedule. The stars will perform on Monday, but there will be no results show - and elimination - on Election Day.

Monday's show will feature the stars doing "fusion" performances, which head judge Len Goodman said would require the couples perform two styles of dance to one piece of music.

Photos: See the entire all-star cast and their pro partners!

Tuesday's show featured a performance by country music superstar Taylor Swift and singer Jason Mraz.

Returning next week to perform are Ohno, Monaco, NFL legend Emmitt Smith, Olympian Shawn Johnson, actors Gilles Marini and Kirstie Alley and TV personality Melissa Rycroft.

Because Johnson's partner, Derek Hough, injured his neck, she will be partnered with Mark Ballas next week.