I often hear many vegans say they can never date anybody who eats meat. Being in a long-term relationship with an omnivore, heres how we make it work. For the past three years, Ive been in a relationship with a non-vegan. In fact, 56% of American vegans feel the same about dating a non-vegan.