While there's no denying the impact that religion can have on a relationship, when it comes down to it, values can be seen as more important than religion. If both you and your partner share the same values and ethics, love each other, and have healthy communication, the god you pray to or the way you worship shouldn't stand in the way.