二人の最初の接点は、ドラマ共演よりさらに前の2006年のパリコレクションでした。当時、モデルとして単身パリに渡っていた二人が路上で偶然すれ違い、言葉を交わしたことが運命の始まりです。このエピソードは後に東出自身がテレビ番組で明かし、ドラマのような出会いとして大きな反響を呼びました。
本格的に惹かれ合う契機となったのは、2013年放送のNHK連続テレビ小説『ごちそうさん』での夫婦役共演です。現場スタッフの証言によると、撮影合間も常に二人で台本の読み合わせを行い、料理のシーンでは互いに味見をさせ合うなど、すでに恋人同士のような自然な空気が漂っていたといいます。
2014年のお正月には、東出の実家近くのホームセンターやうどん店で仲良く過ごす姿が週刊誌にキャッチされ、飾らない庶民派デートが世間の好感度を一気に引き上げました。そして2015年元日に婚姻届を提出し、同年10月4日には東京・愛宕神社で挙式。華美な披露宴を好まない二人の意向により、白無垢と袴姿の親族中心の神前式が執り行われ、その凛とした佇まいは当時のメディアで大きく絶賛されました。