As co-host Tom Bergeron delivered the news to the pair, who were among the five couples who nabbed the lowest score on Monday night (a 24/30), Wagner looked stunned before coming to the realization that his very last dance was to follow.
"It was a great time. I had a great time. It was fun to test myself. Thanks to the judges," Wagner, 52, gratefully told judges Carrie Ann Inaba, Len Goodman and Bruno Tonioli.
Although it was a disappointing night for the samba-dancing actor and his pro-dancer partner, the evening was equally as stressful for Gavin DeGraw and Karina Smirnoff, who found themselves on the brink of elimination for the second week in a row.
"This is a repeat offender I don't want to see again," DeGraw told Bergeron as he and Smirnoff stepped down.
The remaining contestants on Dancing With the Stars 14th season include William Levy, Gladys Knight, Maria Menounos, Sherri Shepherd, Donald Driver, Roshon Fegan, Melissa Gilbert, Katherine Jenkins and Jaleel White.