二人の出会いは、結婚から遡ること約8年前、1994年に放送された日産自動車「ルキノ」のCM共演でした。当時から互いに好印象を抱いていたものの、すぐに交際へ発展することはなく、長年にわたり良き仕事仲間・友人としての距離感を保っていました。
転機が訪れたのは2001年、大塚寧々が前夫との離婚を経験し、幼い長男を抱えてシングルマザーとして再出発を切った時期です。傷心と育児の重責に向き合っていた大塚寧々に対し、田辺誠一は友人として親身に寄り添い、精神的な支えとなりました。
当時の女性誌やスポーツ紙の報道によると、田辺誠一は彼女の立場や子供の心情を最優先に考え、慎重に時間をかけながら信頼関係を深めていったとされています。約1年の真剣交際を経て、2002年4月3日（田辺の33歳の誕生日）に婚姻届を提出。記者会見で見せた穏やかで晴れやかな笑顔は、多くのファンや関係者を祝福ムードに包み込みました。
