二人の出会いは、2006年公開の主演映画『パビリオン山椒魚』での共演でした。メガホンをとった冨永昌敬監督の独特な世界観のなかで撮影を共にするうち、オダギリさんは当時まだ10代だった香椎さんの凛とした佇まいに強く惹かれたといいます。
交際当時、オダギリジョーさんと香椎由宇さんの年齢差は11歳。当時現役の大学生でもあった香椎さんの家庭は非常に厳格で、「門限22時」という厳しいルールがありました。オダギリさんはその掟を忠実に守り、彼女の父親にも真摯に向き合って信頼を勝ち取っていきました。
そして世間を驚かせたのが、2007年12月27日に行われた電撃的な結婚会見です。会見の席でオダギリさんは、「若いのに周りに流されず、媚びないカッコいい女性」と香椎さんの人柄を絶賛。一方の香椎さんも「常に自分の味方でいてくれて、話をしっかり聞いてくれる」と絶大な信頼を寄せていました。
さらに世間の注目を集めたのが、「2月16日」という二人の誕生日が全く同じという事実です。生年月日こそ11年離れているものの、同じ誕生日に生まれ落ちた二人は、2008年2月16日の誕生日に正式に入籍を果たしました。