The only thing I am going to advise from observation on these boards is that before you move forward with a new relationship you should end the old relationship. Get a divorce and mentally accept the death of the old relationship before you start with someone new.
If not, you are not giving your new relationship a solid foundation and this is not the way to build a house (on a bad foundation).
I have also heard that you should really wait for one month for each year you were married.
Also be advised that a new relationship is also going to go through a honeymoon phase.
What happens after that phase wears off is pretty crucial.