Their relationship started with a chance encounter.

relationship 是名词，由 relate（关联、联系）加上后缀 -ion（表示状态或行为）构成，再加上后缀 -ship（表示关系或状态）。relationship 指的是人与人之间的"关系"或"关联"。