二人の関係の原点となったのは、2012年公開の時代劇映画『大奥〜永遠〜［右衛門佐・綱吉篇］』での共演でした。現場で徳川綱吉役を圧倒的な存在感で演じ切る菅野美穂さんの集中力と明るさに、右衛門佐役の堺雅人さんが強く惹かれたことがきっかけとされています。
撮影当時、堺雅人さんは菅野美穂さんの演技に対するストイックな姿勢と、カメラが回っていない場面で見せる気配りに深く感銘を受け、撮影中から積極的にコミュニケーションを図っていました。公開前のプロモーション活動期間を経て本格的な交際へと発展した際、菅野美穂さんが「結婚を前提とするなら」と応じたことで、交際期間わずか約3か月でのスピード入籍（2013年4月2日）に至ったというエピソードは有名です。
当時、お互いに30代後半から40代を迎える成熟した大人同士であり、表面的な熱愛報道を挟むことなく一気にゴールインしたニュースは、世間に大きな驚きと爽やかな祝福ムードをもたらしました。
