2人の出会いのきっかけとなったのは、2000年代前半にカルト的な人気を誇ったバラエティ番組『内村プロデュース』(テレビ朝日系)での共演でした。内村氏がMCを務め、徳永氏がアシスタントとして抜擢されたことで距離が縮まりました。現場での内村氏のストイックかつ周囲を包み込む人柄に、徳永氏が深い信頼を寄せるようになったと当時の番組関係者は証言しています。
しかし、当時の徳永氏は2001年に結婚したテレビ朝日のディレクター(元夫)との婚姻関係にありました。次第に夫婦間のすれ違いが生じ、徳永氏が悩みを抱えていた時期に相談に乗っていたのが内村氏でした。2003年春、2人の温泉旅行が週刊誌によってスクープされ、世間からは激しい「不倫・略奪婚」バッシングが巻き起こることになります。
騒動の発覚後、徳永氏は担当番組をすべて降板し、元夫との協議離婚が成立。さらに内村氏もテレビ朝日系のレギュラー番組を相次いで失うなど、芸能活動において極めて重いペナルティを背負うこととなりました。それでも内村氏は逃げることなく記者会見で「すべての責任は自分にある」という姿勢を貫き通し、2005年4月に正式な婚姻届を提出。逆境の中での覚悟の決断が、その後の揺るぎない絆の土台となりました。