NFL great Michael Irvin and "Iron Chef America" host Mark Dacascos became the next two celebs to get ousted on "Dancing with the Stars"!

Michael and his pro partner Anna Demidova were the first duo booted on Tuesday night after receiving the lowest combined total of judges' scores and viewer votes. The former football star thanked his fans and Anna.

Then, Mark and Lacey Schwimmer tried to cha cha their way past Aaron Carter and Karina Smirnoff's jive in an elimination dance-off. But the judges, despite giving both duos rave reviews, unanimously voted to keep Aaron and Karina around.

"It's certainly much harder than it looks on television, "Mark said of the competition. "But the bond you create with the dancers, the other celebs, is pretty special."

Also on the results show, rock legend Rod Stewart, singer-songwriter Colbie Caillat, and the Ballas Hough Band performed.