くりぃむしちゅーの有田哲平など様々な男と浮き名を流した彼女であるが、初めに大々的に報じられた熱愛スキャンダルは17歳でまだ女子高生だったとき。しかしお相手はなんと16歳年上の東山紀之（当時33歳）だったから驚きだ。
誕生日を一緒に祝った深田恭子と東山紀之
深キョンと東山の熱愛スクープが出たのは1999年のこと。記事には17歳の誕生日を迎えた深キョンが東山のマンションに出向き、一緒にお祝いしたと書かれている。
「一台のタクシーがマンションに横付けされた。車から降り立ったのは、帽子を深々とかぶってはいたが、まさしく深田恭子だった。（略）東山は手際よくオートロックの扉を開けて深田を招き入れ、彼の部屋へと二人は消えていった……」
また、記事には東山のマンションから出ていく深キョンの様子も掲載されており、東山からの誕生日プレゼントと思われる紙袋を大事そうに抱えていた。
深田恭子と東山紀之は度々密会していた
しかし深キョンと東山の密会はこれに留まらない。一緒に過ごした誕生日の直後、深キョンは仕事で海外に行ったのだが、帰国するや否やタクシーで再び東山のマンションを訪れている。
また記事によると、深キョンと東山がスクープされる以前にも、マンションから程近いラーメン屋で仲睦まじくしている姿が目撃されていたそう。…