Despite scoring a decent 18.5 points in the initial skate - leaving the actress in third place - she was left in the bottom two after the public vote.
Matt Lapinskas and Brianne Delcourt - 24.0.
Beth Tweddle and Daniel Whiston - 21.0.
Pamela Anderson and Matt Evers - 18.5.
Samia Ghadie and Sylvain Longchambon - 17.5.
Shayne Ward and Maria Flippov - 16.0.
Keith Chegwin and Olga Sharutenko - 15.5.
The former Baywatch star and Playboy model, 45, danced to Sinead O'Connor's cover of Elton John's Sacrifice, while Chegwin's routine was set to Carl Orff's Carmina Burana.
All four judges decided to save Chegwin after Anderson stumbled and had a wardrobe malfunction in her skate-off routine.
Phillip Schofield asked the Canadian actress how she felt about being the first celebrity to leave the show, she said:
(I feel) sad, but you know, it was really fun and now I know how to skate a little bit. I'll keep skating for sure. I feel so bad, I'm sorry Matt (her skating partner), he should not be here, I just stumbled - my dress, my boobs fell out, it happens.
Chegwin is back in the rink in the new series of Dancing on Ice a year after he crashed out of the show when he fell and broke his ribs.
The presenter, who rose to fame on the BBC children's show Multi-Coloured Swap Shop, was so badly injured after his fall last year he had to pull out of the programme.
Next week, TV presenter Anthea Turner, former Rugby player Gareth Thomas, comedian Joe Pasquale, Towie star Lauren Goodger, Olympic boxer Luke Campbell and politician Oona King will take to the ice.