Floyd Mayweather Jr. finally met a decision he didn't like.

The undefeated welterweight boxer was voted off of Dancing with the Stars Tuesday, despite having done a "bloody good job" on his paso doble and scoring his first pair of 8s last night on his way to a grand total of 23. He is the fourth celebrity to leave the hit ABC series' fifth season; eight contestants remain.

"It was marvelous just being here, just to get to this plateau," Mayweather, 30, said. "We had a great time. Thank you so much."

And then, with a deadpan prompt from host Tom Bergeron, he plugged his Dec. 8 title fight—which you can catch on pay-per-view—one last time.

Joining him in the bottom two, surprisingly, was Melanie Brown, who may be flying under the radar a little too much this season with her skilled yet somewhat unmemorable performances. Her Viennese waltz was good enough for a 26, putting her in the middle of the pack scorewise, but someone apparently had to face the music along with Mayweather.

And that someone wasn't going to be billionaire entrepreneur and "Bigfoot in a suit" Mark Cuban, whose 22 placed him at the bottom of the leader board last night but whose loyal fan base kept him out of the bottom two for the third week in a row.

"It's amazing. All I can do is say thank you, thank you, thank you—we're the little engine that can," the Dallas Mavericks owner and HDNet founder said.

Totally knocking out the competition, meanwhile, was Sabrina Bryan, whose perfect score for her paso doble was the first of the season and the earliest 30 in DWTS history. It took Stacey Keibler and Apolo Anton Ohno an extra week to get three 10s for their respective sambas.

"I'm always looking for things I can find that are wrong with you," head judge Len Goodman told the 23-year-old Disney Channel star, a testament to her usually stellar scores. "And tonight—I couldn't find anything."

Meanwhile, easing up the leaderboard last night was Jennie Garth, who scored an 8, a 9 and a 10 from the abnormally cheerful and charitable Goodman, who not only was feeling generous but was also overlooking the fact that nearly every paso doble dancer worked a forbidden lift into the routine.

The 35-year-old Beverly Hills 90210 alum proved she had what it took to graduate into the upper echelons of the competition, and Goodman addressed the lift controversy during the results show.

"I realize each week you're trying to produce more and more spectacular performances," he told the professionals, who are responsible for crafting each week's routines. "Unfortunately, last night, there were some lifts..but let's turn the page. We are expecting no lifts from now on, because if we do see them we'll have to penalize you. So please, please, cut out the lifts."

Also bursting out of the bullring was soap star Cameron Mathison, who until last night had been more of a looker than a fighter.

"Superman is back in a blaze of glory," said Bruno Tonioli, who once remarked that the 38-year-old Canuck looked like the Man of Steel but danced like Clark Kent.

"You and paso doble [danced to the Superman theme, natch] go together like fish and chips," Goodman praised.

"This was a bit of a breakout week for me," Mathison told People after he and Edyta Sliwinska scored a 27. The topnotch routine, which was back for an encore Tuesday night, was especially sweet because the All My Children actor had injured his hip during rehearsals.

"We got it checked out earlier today, and it’s definitely not a tear. It’s a little tight and bruised, that’s all," he said.

Returning to form was Helio Castroneves, whose 27-caliber waltz merely made Carrie Ann Inaba "happy to be alive."

"You're like sunlight—you can never have enough," echoed Tonioli.

Hanging tough with 26s all around were Brown, Marie Osmond and Jane Seymour.

DWTS' house singers—Beverly, Carmen, Antonio and Gerald—performed Gloria Estefan's "Rhythm Is Gonna Get You," filling in for the Cuban Grammy winner. Estefan postponed her appearance so she could jet back to Miami on Monday to be with her mother, who underwent emergency surgery after suffering a ruptured intestine.

Pumping up the star power was Wayne Newton, who returned to the scene of his week-three dismissal to sing Ferris Bueller's favorite song, "Danke Schoen," which the 65-year-old Las Vegas fixture recorded when he was 21.

Emmy-winning So You Think You Can Dance choreographer Wade Robson, whose circus-inspired contemporary number marked the first time he'd danced on TV in four years, also wowed the audience.

Jennifer Lopez is slated to perform—and perhaps make an announcement?—next Tuesday.