Dancing on Ice has said goodbye to another famous face following a brutal elimination on the ITV show