Mellisa, my spouse is Paleo, as you already know! Originally, she wasn't convinced that going paleo would do anything for her. Since I shop and cook in our household, she fell into a 70%-80% category anyway. As she started feeling better in general and seeing results she soon went full paleo herself. Now she is a motivated paleo eater!
As a bonus both my wife and I attended a MovNat seminar this summer and now spend time working out together as well as eating together. Overall, I think this lifestyle has had a HUGE benefit on our relationship.