Dancing with the Stars results: Natalie Coughlin eliminated on night of Michael Jackson tribute

Swimmer Natalie Coughlin and partner Alec Mazo, who earned 22 points from the judges on Monday's "Dancing with the Stars," were eliminated from the competition on Tuesday's results show.

An emotional Natalie said, "I love this so much. I guess I didn't show it... but I really did... And I'm sorry."

"I'm very proud of you... You are going to be awesome in everything you do," Alec told Natalie.

All three judges agreed that Natalie didn't deserve to go home. They were surprised that she and singer Aaron Carter were in the bottom two after combining the judges' scores with the viewers' votes.

"I'm heartbroken...The viewers, they want to support underdogs, but justice must prevail," head judge Len Goodman said.

Monday night's lowest scoring couple, NFL star Michael Irvin and partner Anna Demidova, will continue on the show. The couple earned 21 judges' points for their Paso Doble. It was their best score of the season. Snowboarder Louie Vito and partner Chelsie Hightower, who were also at the bottom of the pack with 22 judges' points, were also declared safe to dance another week.

Other celebrities who will be returning next week:

Actress Melissa Joan Hart and partner Mark Ballas, who earned 23 points Monday for their Argentine Tango

Model Joanna Krupa, who danced Monday's show with Maksim Chmerkovskiy because partner Derek Hough was sick, earned 24 points despite a noticeable stumble in the Argentine Tango.

Singer Donny Osmond and partner Kym Johnson, who had 29 judges points for the Argentine Tango

Singer Mya and partner Dmitry Chaplin, who got 27 points from the judges for the Argentine Tango

"Iron Chef America" chairman Mark Decascos and partner Lacey Schwimmer, who received 26 judges' points for their Paso Doble.

Singer Kelly Osbourne and partner Louis Van Amstel, who scored 24 points for their Paso Doble

Singer Aaron Carter and partner Karina Smirnoff, who received 24 points for their Argentine Tango

An ongoing tribute to Michael Jackson and two performances by Grammy winning singer Norah Jones were also featured on Monday's show. The professional dancers' routine may have been the most exciting and high-energy dance in the show's existence. Michael Jackson's sister La Toya Jackson introduced the tribute.

Previously eliminated on "Dancing with the Stars:"

Last week, Chuck Liddell and partner Anna Trebunskaya were sent home.

In week three, actress Debi Mazar and her partner Maksim Chmerkovskiy and politician Tom Delay and his partner Cheryl Burke left the show.

In week two, model Kathy Ireland and her partner Tony Dovolani were eliminated. Guest judge Baz Luhrmann was on the panel in place of Len Goodman.

In week one, actor Ashley Hamilton with partner Edyta Sliwinska and singer Macy Gray with partner Jonathan Roberts were eliminated.