Both couples performed their routines again, with Hall reprising her role as Mrs Robinson from The Graduate, doing her best to seduce Du Beke through the medium of quickstep, and Vaughan taking on a cha cha.
With Craig Revel Horwood and Darcey Bussell opting to save the sportsman and Bruno Tonioli choosing Hall, the deciding vote was with head judge Len Goodman who said it was a "difficult decision".
He said: "To be honest, neither couple impressed me. The pressure got to both of them.
"Jerry's routine was full of mistakes. Michael's routine went in and out of time. This is a really difficult, difficult decision for me. This is so close, but I'm going to save Michael and Natalie."
Reflecting on her time on the BBC dance show, Hall said: "I've had a lot of fun, it's been great. I've loved hanging out with Anton, and dancing with Anton. It's been lovely."
On Saturday night's show, Hall said if the public kept her in she would be dancing to Paint It Black next week, the track made famous by her ex-love Mick Jagger's band the Rolling Stones.
The results show also featured performances from Dionne Warwick and the cast of West End musical Top Hat.
Next Saturday night's show will be a Halloween special.