The first relationship you need to have is a non-romantic relationship with other people who have long-term sobriety. You need to learn how to live sober and free, and learn the daily habits that make that possible.
There are groups you can join here: Resources for our recovery. Talking Sober is a good place to learn too. I use both.
It is tempting to imagine that some new romantic relationship will motivate you to stay sober. That is your addiction lying to you. It is trying to wedge itself into your life; it is trying to rationalize itself and say “this isn’t so bad, I just need to have a new person in my life or a new place to live or etc etc” - and by saying that it’s hoping to trick you into maintaining the only real relationship you have now: the one with your addiction.
You don’t want that relationship. To fix that, you need to learn how to have a sober relationship with yourself, and to do that, you need to learn from other addicts who have developed long-term sobriety.