A Dancing on Ice star has become the first to leave following a shock twist