二人の出会いは2013年12月に開催された共通の知人を交えた食事会でした。当時、井戸田さんは41歳、蜂谷さんは21歳。20歳近い年齢差がありながらも、初対面から会話が非常に弾んだと双方がメディアで振り返っています。
翌年、井戸田さんが蜂谷さんを誘った「湘南へのドライブデート」をきっかけに距離が急速に縮まり、2014年夏頃に正式な交際へと発展しました。しかし、井戸田さんは前回の結婚・離婚の経験から再婚に対して非常に慎重な姿勢を崩さず、交際期間は約8年間という長期に及びました。
結婚の決定打となったのは、コロナ禍での同居生活と、蜂谷さんの変わらないポジティブさでした。井戸田さんが50歳を迎える節目の年に、お台場のレインボーブリッジが見えるスポットでストレートにプロポーズ。2022年9月5日、情報番組『ノンストップ！』の生放送内で井戸田さん自身の口から結婚が電撃発表されました。
