Tudo depende do nível de comprometimento que cada um tem a com sua respectiva religião.

Dá certo se os dois não forem do tipo fervorosos, que seguem todas as regras. Quanto mais alguém estiver ligado a uma religião (seja ela qual for), mais difícil vai ser pra ela ter compatibilidade com quem pensa diferente.