When my dad and my mom got married, he was a Christian and she was a Buddhist. Now, my dad is still a Christian, and my mom is a bit more on the agnostic side, really. Despite this, the relationship and bond between my parents are among the strongest and happiest ones I have seen in my life. They very rarely quarrel with each other, and the last time they really had any fight was back when I was still a small child (meaning almost a whole decade ago), and even that eventually came to a happy resolution. I always see them laugh and smile when they're with each other, and they've recently reached the 20 year anniversary of their marriage. Neither of them try to force their beliefs on each other, and their different religions never hurt their relationship in any way. So, yes. With the right person, it can work.