二人の出会いは1990年代半ば、旅番組やバラエティ番組での共演がきっかけだった。当時、昭和の歌謡曲界を牽引し続けてきた実力派シンガーと、癒やし系アイドルの草分けとして多忙を極めていた彼女。世代やフィールドは異なっていたものの、野口の温厚で誠実な人柄に三井が惹かれ、三井の飾らない純真さに野口が心を奪われるまでに時間はかからなかった。
交際は周囲に気づかれないよう慎重に育まれ、2001年2月に東京・帝国ホテルで開かれた婚約発表会見で世間をあっと言わせる。同年5月には米グアム島で挙式。美しい南国の空の下で交わされた誓いは、2026年代半ばを迎えた2026年現在も決して色褪せることはない。