New Phyrexia was originally planned to be the first set of the "Lights" block, with the storyline being set after the Phyrexians had already conquered Mirrodin.
In the original announcement from December 9, 2010 it was left open whether this set would be named New Phyrexia or Mirrodin Pure.