Clearly it is about starting over and being reborn again. I think it is about starting over as being single or being free from or struggling with an addiction (could be an addiction to someone). I like the idea of an addiction although I'm not sure if that is what it is about. 'Step one, step one' could be a reference to the 12 steps.
I think of someone continually relapsing. If you have known or experienced an addiction, it normally takes many attempts. You fake that you're ok. "Gun shy" I see she wants to kill herself but she would never go through with it.