Welcome to both of you! It's really going to help that you both are committed to this - having a commitment with someone else will help with the rough patches. And the forums will help, too - one reason people keep coming here. Be patient with yourselves, as you didn't get where you are now overnight. In fact, it may take longer to get back to where you once were, just because of the insidious damage the CW dietary rules inflict on a perfectly good human body.
But you will get there. The easy part will happen fast, the invisible damage takes longer to heal - but you're both young enough it ought to. Feel free to ask questions when you have them - the odds are good somebody else has had that problem/challenge/curious question, too.
Give yourself a week or two - that Mountain Dew won't taste nearly as good as you remember. And that's a good thing - A Very Good Thing. You'll see!