Totally normal. I felt that way too.

I think working on friendship is a great first step. Try dating each other. If you have children, or had a relatively good long-term marriage, then I think it's worth trying.

There is no arriving, ever. It is all a continual becoming.