二人の出会いは、2012年公開の映画『大奥〜永遠〜[右衛門佐・綱吉篇]』の撮影現場でした。徳川綱吉役を演じた菅野美穂さんと、大奥総取締・右衛門佐役を演じた堺雅人さん。現場で菅野さんの天真爛漫な人柄と役作りに真摯に向き合うストイックな姿勢に強く惹かれた堺雅人さんが、撮影中から熱烈なアプローチを重ねたことは当時の制作関係者の間でも語り草となっています。
映画公開後のプロモーション期間を経て本格的な交際へと発展した際、菅野美穂さんが「結婚を前提とするなら」という明確な条件を提示したと報じられています。これに対し堺雅人さんが迷わず即答し、交際期間わずか約3ヶ月というスピードで2013年4月2日に入籍を果たしました。
当時の特番インタビューや制作発表会見で見せた菅野さんの照れ笑いと、堺雅人さんの穏やかな眼差しは、交際初期から互いの人間性を深く信頼し合っていたことを物語っています。派手な結婚披露宴を行わず、出雲大社への参拝など静かで地に足の着いたスタートを切った点も、二人の実直な人柄を象徴していました。