二人が急接近したきっかけは、2008年3月に上演された舞台『さらば、わが愛 覇王別姫』での共演でした。蜷川幸雄演出のもと、中国の激動期を生きる劇団員たちを描いた同作で、二人は過酷な稽古を共に過ごしました。
当時、東山紀之さんは妥協を許さないストイックな稽古態度で知られていましたが、木村佳乃さんもまた、体当たりで難役に挑むプロ根性の持ち主でした。共演者であった俳優陣の証言によると、稽古場の空気を引き締める東山さんのストイックさと、現場を明るく照らす木村さんの天真爛漫な人柄が絶妙に響き合い、自然と距離が縮まっていったと報じられています。
約2年半の真剣交際を経て、二人は2010年10月23日に入籍。連名で発表された公式ファックスには、「これからの人生を共に歩み、お互いに高め合いながら、より一層仕事に精進してまいります」と、決意に満ちた言葉が綴られていました。当時、スキャンダルとは無縁だった大物同士の結婚発表は、芸能界内外から祝福の声を集めました。
