二人の関係が始まったのは2008年。きっかけは舞台『さらば、わが愛/覇王別姫』での共演だった。当時から妥協を許さないストイックな役作りで知られていた東山と、海外生活の経験から自由で伸びやかな感性を持つ木村。一見すると対照的な二人だが、仕事に対するプロ意識の高さで深く惹かれ合っていった。
交際発覚時も、堂々と交際を認めた潔い姿勢が語り継がれている。約2年の交際期間を経て2010年に結婚。芸能界を代表するビッグカップルの誕生に、多くのファンが祝福を贈った。結婚後もお互いの活動を尊重し、適度な距離感を保ちながら信頼を深めていった歴史がある。
