I look at myself back in my early recovery and I'm glad I stayed single - I was several different people in my first 6 months - it was at least that long until I began to feel some kind of consistency.
I don't know how long either of you have in recovery, but chances are you're both going to have to be very communicative about your needs and feelings, and very flexible in adjusting to changes for the relationship to have any chance to work.
Above all, you should both remember your priority.
D