They found one, I think..
It would have taken forever to 'evolve' one, no?
"When researchers removed the phosphorus and replaced it with arsenic the microbes continued to grow. Subsequent analyses indicated that the arsenic was being used to produce the building blocks of new GFAJ-1 cells. "
Simply removing it shouldn't 'evolved' the microbes, me thinks.