I think if they really love each other and they can reach a comprise in this aspects, it is not problem. Especially christian and catholic, they only worship in a different ways, but also worshipping one god, true god.
"Love" as a major element of the new testament, if we say we love god but we do not love our brothers and sisters. It is difficult to prove that we really love god.