I voted yes. However, you'll each have to be committed to sobriety not for each other but for yourselves. That may even mean time apart in the short term. That may even mean agreeing to break up(or not agreeing but just doing) if one partner is n't committed. Will you end it if your early recovery is successful and your partners isnt? Are you willing to accept the consequences if it's the other way around?
My advice is to try anything that has worked for anyone with some good clean time. Make a habit of saying "yes" and keeping an open mind. AA? Sure, and not just once or twice. Treatment? At least do some research. Be honest with your doc. Look at CBT. Try exercise. Pray. Your sobriety and your life, and quite possibly your relationship, are worth it.
Good luck!!!!!