I like the "one month before" timeline -- I think it's ideal. Late enough in the endgame to be respectful of your marriage and your vows, but soon enough in case it (your dating) has a jolting effect on your wife (and it often does!)
Ideal.
Be prepared. Mine took all of 30 minutes of my first "date" (just drinks with an old co-worker, rumored and traveled thru 3rd party to my wife) for her to start blowing up my cellphone, SOBBING.