2人の最初の接点は、2013年の単発ドラマ『花の鎖』(フジテレビ系)でしたが、本格的に距離を縮める原点となったのは2015年公開の映画『エイプリルフールズ』でのW主演です。同作で戸田さんは対人恐怖症の妊婦役、松坂さんは虚言癖のある天才外科医役をコミカルかつ熱量高く演じ切りました。
当時、映画のプロモーションで出演したバラエティ番組では、気心の知れたテンポの良い掛け合いを披露。「付き合っちゃえばいいのに」と周囲から冷やかされる場面もありましたが、当時は良き仕事仲間という関係にとどまっていました。
実際の交際がスタートしたのはそれから数年後の2018年後半から2019年頃とされています。共通の知人を介した食事会などで再会し、自然と意気投合。交際期間中は徹底して外でのツーショットを避け、同じマンションの別フロアに部屋を借りて行き来する「同マンション内交際」を徹底していたことが、一切マスコミに漏れなかった最大の要因でした。