渋谷のスクランブル交差点で信号待ちをしていた坊主頭の東山の姿に、たまたま車で通りがかったジャニーズ事務所の社長であるジャニー喜多川の目が留まった。すぐさま社長自ら車から降りて声をかけたという。ジャニーズ事務所において、社長からの直接スカウトは珍しいケースである。

成城学園高校在学時より、読者モデルとして活動。1996年には『元気をあげる〜救命救急医物語』（NHK）でドラマデビュー。翌1997年、『失楽園』で映画デビュー、同作品で日本アカデミー賞新人俳優賞を受賞する。2004年には日韓共同訪問年広報大使、2005年からは日豪交流年観光大使などを務める。世界のホラー映画の巨匠13人が競作する「マスターズ・オブ・ホラー」シリーズの『DREAM CRUISE』（2007年公開）に主演し、ハリウッドデビューした。

東山は座長として他の出演陣を牽引（けんいん）。舞台を成功に導いた。木村も蜷川氏の厳しい演出にも耐える女優魂で熱演。互いの仕事へのストイックな姿勢を認め合うことで、信頼関係が築かれていったという。「東山は、ジャニーズ事務所の中でもリーダー的存在。強いリーダーシップを持つことから、事務所の次期社長にも目されています。一方の木村は得意の語学力を生かして国際的に活躍する実力派女優。ともにプロ意識は高く、共感しあう部分が多かったようだ」（芸能関係者）

親密交際が発覚した少年隊の東山紀之（４３）と女優、木村佳乃（３３）。２人は、約１年半の真剣交際を経て、来春にも結婚する意向だという。独身貴族の代名詞的存在だった東山を陥落させたのは匂い立つような国際派女優の色香だった。結婚ラッシュにわく芸能界で、新たなビッグカップルが誕生した。

木村は東山について、「（仕事とかで）頭にくると運動するみたい。そしてスッキリするみたいです」とプライベートを明かした。それについて、さんまが「（何で頭にきたかを）深く聞かないの？」と尋ねると「聞かないですね。聞いてもわからないというのもある…」と答えた木村に対し、さんまは「偉いな。こういう人いるんだ」と驚きを見せた。

“能天気イメージ”に悩んでいた木村は、ある日「また『悩みってあるんですか？』って言われちゃった」と自宅で東山に何気なく相談。すると東山は思いのほか真剣に考えてくれたといい、「悩みがない人なんていないから、悩みがなさそうっていうことは何かがあってもそれを解決して前に進んでいるということ。それは良いことなんじゃないか」と言ってくれたのだとか。