芸能界のトップ女優と政界の若きプリンス。二人の馴れ初めは、結婚の15年ほど前となる大学時代(1989年頃)にまで遡ります。当時、東洋英和女学院短期大学に在学していた水野真紀さんと、慶應義塾大学に在学中だった後藤田正純氏は、共通の友人が主催したバーベキューの場で知り合いました。
当時の報道や関係者の証言によると、出会った当初から交際に発展したわけではなく、長年にわたって良き友人関係が続いていたといいます。その後、後藤田氏が政界入りを果たし、水野さんも女優としてのキャリアを確固たるものにした2000年代初頭に交際が本格化。2004年3月にめでたくゴールインとなりました。
披露宴には政財界の重鎮や芸能界の大物など各界から数百人が参列し、ワイドショーやスポーツ紙を席巻するビッグカップルの誕生として大々的に報じられました。同年11月には第一子となる長男も誕生し、公私ともに順風満帆なスタートを切ったかに見えました。