I recall reading about a couple who met at a European con. They didn't speak each other's native tongue (I think those were French and Polish).

But they both *did* speak Klingon. So most of the courtship and early marriage was conducted in Klingon until they'd picked up enough of each other's language.