The Olympic legend is the latest celeb to be sent packing from the ice skating reality show.