Len Goodman called their devil-themed tango "a disappointment," and the judges awarded the duo just 21 out of 30 points, placing them at the very bottom of the leader board.
The HLN host has been there before, but voters have brought her back from the brink each time. So, was Grace saved once again from elimination? Or will she put away her dancing shoes ... along with the Halloween decorations?
Keep reading to find out the results of Tuesday's Dancing with the Stars elimination...
Her fans did it again! Grace was deemed safe on another shocking elimination show that saw David Arquette and pro Kym Johnson sent home as the audience was left gasping.
"This whole thing has been incredible," Arquette said after learning his fate.
And he showed a sense of humor about the decision, alluding to Maksim Chmerkovskiy's infamous meltdown last week as he told the judges: "But there must be a mistake [because] this is my show."
"Kym, thank you so much," said Arquette. "You've been so patient and sweet. I just love all the people I got to know and dance with."