I agree with Nighthawk. The most important thing for you to do is focus on YOU and being sober. Having a relationship with someone, especially a new one, and being newly sober could cause stress levels to go through the roof and trigger you to relapse. Wait for a while, and get to know the sober you.
"Success will never be a big step in the future; success is a small step taken just now."