木村カエラと永山瑛太の馴れ初めは、2006年公開の映画『嫌われ松子の一生』での共演が最初の接点でした。ただし、この撮影当時は挨拶を交わす程度で、直接的な交際には至っていません。
本格的に距離が縮まったのは2009年夏のことです。共通の友人を介して再会した2人は、音楽や映画、カルチャーに対する価値観で意気投合し、すぐに真剣交際へと発展しました。当時から堂々とデートを重ねる姿が目撃され、オープンな交際ぶりも話題を呼びました。
交際開始から約1年後の2010年6月1日、2人は公式ホームページで結婚と妊娠を発表。同年9月1日に入籍を済ませました。瑛太は当時「彼女を一生幸せにする」という強い覚悟を表明し、カエラもまた彼への深い信頼を言葉にして多くの祝福を受けました。