Dancing On Ice announced a change to the show minutes into Sunday's episode