Dancing On Ice made an announcement at the beginning of Sunday's show