二人の出会いと交際のきっかけとなったのは、1998年7月期に放送され社会現象となった大ヒットドラマ『GTO』（フジテレビ系）での共演でした。反町隆史が演じた元暴走族の型破りな高校教師・鬼塚英吉と、松嶋菜々子が演じたヒロインの英語教師・冬月あずさの掛け合いは視聴者を熱狂させ、最終回では最高視聴率35.7%（ビデオリサーチ調べ・関東地区）を記録しました。
ドラマ撮影当時から現場での息はぴったりでしたが、実際に交際へと発展したのは放送終了から約1年が経過した1999年の秋頃と報じられています。反町隆史側からの猛アプローチによってスタートした交際は極めて順調に進み、約1年半の交際期間を経て、2001年2月21日に婚姻届を提出しました。
結婚発表の翌日、フジテレビのスタジオで行われた緊急記者会見は日本中の注目を集めました。反町隆史は結婚の決め手について「僕にはない彼女の芯の強さや家庭的な一面に惹かれた」と語り、松嶋菜々子も「嘘のない真っ直ぐな姿勢と頼もしさを尊敬している」とコメント。平成のビッグカップル誕生として列島に大きな衝撃を与えました。
