I think it can work out sometimes. But ifone person is deeply in any religion I don't think it will work out if the other is not. As christ rock said, "i'm going to church where you going?" "Get crack!" "Ok have fun!" It just won't work.
Sidenote: if you haven't seen his routine on this, you shoul youtube it. Funny stuff!