Assuming you were legally divorce from your first wife when she left you, and there weren't any issues regarding domestic violence or restraining orders, a second marriage and an immigrant visa petition based upon that second marriage should be just fine.
Answered on Dec 27th, 2012 at 1:50 PM