Dancing On Ice made an announcement minutes into Sunday's episode