南野との交際報道のあった1990年、11月には牧瀬里穂との熱愛が報じられている。牧瀬は当時18歳、東山は24歳だった。一部メディアでは東山は牧瀬との結婚を意識していたと伝えていたが、1996年には牧瀬が舞台の制作発表で破局を匂わせる発言。1999年11月、当時33歳の東山は当時17歳の深田恭子との交際を週刊誌に報じられており、この時期に“牧瀬から深田に乗り換えた”との報道もあった。いずれにしても10代アイドル女優との交際とあり、東山の年下好きがうかがえた。

　とはいえ、妻の木村も10歳年下。年の差が目立ったのはお互いが若かったからとも言える。交際女性をごみ箱に捨てるという“鬼畜”のような行為も、若気の至りだったのだろうか――。