内山理名の恋愛史を語る上で、避けて通れないのが東山紀之の存在だ。二人の交際がスクープされたのは2007年のこと。当時、ジャニーズ事務所(当時)の若頭的存在であり、絶対的なスターだった東山と、若手実力派女優として頭角を現していた内山の熱愛は、芸能界を揺るがすビッグニュースだった。
出会いは2005年のテレビ朝日系ドラマ『大奥〜華の乱〜』での共演。劇中での息の合った演技が、プライベートでの真剣交際へと発展するのに時間はかからなかった。年齢差15歳という「年の差カップル」としても注目を集め、一時は「結婚秒読み」とまで囁かれていた。しかし、交際開始から約2年後、二人は破局を迎える。多忙によるすれ違いが原因とされたが、トップスター同士ゆえのプレッシャーや、周囲の環境も影響したことは想像に難くない。