I'd say 12 months prior- so beginning of May 2013- sounds about right
Congratulations on your engagement!! We'll be sending ours out a year in advance... Gonna do magnets i think!
I've got magnets too from vistaprint they are really good. I'm getting married 5/4/14 so will send them out 1 year in advance