Guest post by "Gracie" Couples of different religions, and even no religions, work out all the time with a bit of patience and understanding. My mother was a native american shaman and my Da was irish catholic! Decades later, my primary partner is agnostic and I'm discordian pagan. XD haha- just talk, talk, talk! Even if you don't agree, understand and sympathize.