内山理名さんの恋愛遍歴を語る上で欠かせないのが、2000年代中盤に世間を大きく騒がせた東山紀之さんとの熱愛報道です。
2人は2005年のドラマ共演をきっかけに親密になり、2007年初頭に真剣交際が公に報じられました。当時、ジャニーズ事務所（現SMILE-UP.）を代表するトップアイドル・大物俳優であった東山さんと、若手実力派女優の階段を駆け上がっていた内山さんの交際は「世紀のビッグカップル」としてワイドショーを連日賑わせました。
しかし、交際は約1年足らずでピリオドを打ちます。双方ともに超多忙を極めるスケジュールによるすれ違いや、当時20代半ばだった内山さんと40代を迎えていた東山さんとの結婚観のギャップなどが破局の要因として報じられました。
その後もいくつかのアパレル関係者やヘアメイクアーティストとの噂が浮上したものの、決定的な交際報道には至らず、内山さんは30代を通じて自身の内面磨きやヨガの指導資格取得に没頭。この「自分自身と向き合った10年間」があったからこそ、吉田栄作さんとの安定した関係を築く土台が完成したと言えます。
