ジャニーズ事務所の後輩タレントとの関わりにおいては、諸星和己と二人きりで同居。 諸星が退去した後は、SMAPの中居正広とTOKIOの城島茂が東山宅に居候。 2人が東山宅を出ると、今度はTOKIOの山口達也と国分太一、更に途中から松岡昌宏も新たに加わり、3人同時に居候していたことがある （なお、東山が出て行った後は、長瀬智也も加わってTOKIOの4人だけで住んでいた）。 また、V6の坂本昌行は東山の付き人をしていた時期があった （以上、全てTBS『うたばん』談）。
この他、KinKi Kidsの堂本光一など、多くの後輩たちと親交がある。