芸能界随一のおしどり夫婦と称された2人の婚姻生活は、2007年12月、突如として終止符が打たれました。その離婚理由の真相は、新庄剛志氏という規格外の人物を象徴するあまりにも劇的なエピソードとして知られています。
発端は2007年、新庄氏が仕事で訪れたインドネシア・バリ島での出来事でした。現地で夜空を見上げた新庄氏は、突如として「ここに住みたい、自分の直感に従って自由に生きたい」という衝動に駆られます。その場で大河内さんに送ったメール（または電話口での第一声）は、「バリ島に住むことにしたから、俺たち離婚しよう」という一方的な通告でした。
一般的な夫婦関係であれば激しい衝突や泥沼の裁判に発展しかねない局面ですが、大河内さんは数日間の苦悩の末、この申し出を受け入れました。後のテレビ特番や自著の中で、彼女は当時の心境を次のように明かしています。
「新庄剛志という人は、鳥かごに入れて飼えるような人ではない。彼が次のステージへ羽ばたこうとしている時、私のエゴで引き止めて翼をもぎたくなかった」
離婚に伴う金銭面に関して、新庄氏は後年のバラエティ番組等で「慰謝料・財産分与として数億円を一括で渡した」と公言しています。新庄氏自身が全財産を把握していなかった時期でもあり、手元にあったまとまった資産の多くを「これまで支えてくれた感謝の対価」として大河内さんに惜しみなく譲渡したと伝えられています。
