I've been with my husband 10 years, and we both started out (me at 20, him at 23) eating like crap. But my health has taken some serious downturns and, while he's not setting out to become 100% Primal himself, he understands that I'm having a really really hard time adhering to it. I have a carb/sugar addiction that is literally an addiction -- after 2 days with no sugar, I start pacing the apartment wringing my hands and unable to think of ANYTHING other than running down to 7-11 for a Reeses. I described this to a student who had a heroin problem, and she understood completely :P
Anyway, Husband has agreed that this summer we will see NO non-Primal food enter this house. (Well, with the one exception of his birthday -- he's going to buy a loaf of bread and have BLTs all day, then toss whats left of the bread). Whether or not he ever sticks to this diet, what's important to me is that he's willing to change his life because it's important to my health. (Eating low carb Primal won't cure me, but it will make all of my conditions more easily manageable, and keep me healthier long-term.)
If I were to ever find myself in the dating scene again, my real requirements would be that the man I dated be willing to let me eat the way that's right for my body, help me with it, and LISTEN to me when I discuss nutrition and health, even if he chooses to disagree. If he'll have a discourse with me about it and not dismiss me out of hand, that's enough.
Then again, I'd never date someone who dismissed my opinions out of hand about ANYTHING.....