Not the same if they both had good fluency in common one language.
Yes, working out is possible. Marriage is not just about working out. Working out is the last resort people should look for.
Marriage is about harmony and understanding/or compatibility of each other including language and reactions to situsations.
Faiz Ahmed Faiz, the great poet married to a German woman. She was an excellent companion and wife.
Yet, Faiz in his all abilities might not have been able to make her understand his poetry and she would not have an iota of clue what he meant by saying:
Gulon Main Rang Bhare Baade Nau Bahaar Chale
Chale Bhi Aao Ke Gulshan Ka Kaarobaar Chale