If you want to be debt-free, you need dedication. You need to make a decision to become debt-free and stay dedicated to eradicating the debt. You cannot waiver from that decision. You need to make it a priority in your life. Couples need to be on the same page. One cannot decide to be debt-free, while the other continues to spend. It is a joint effort and a joint decision.
I came across the website Small Notebook. Where a couple tells the story about how they eliminated $30,000 in debt in one year! How did they do it? They had dedication. I encourage you to read their story. It is not very long, yet it is very informative.