东山纪之和木村佳乃两个人是合作舞台剧的时候认识的，之后就传出了两人在一起的消息。
据悉，东山和木村在2008年春开始交往，2010年10月23日正式登记成为夫妇。
当初，11月下旬爆出恋情时，就被称为“以结婚为前提交往”，随后东山与木村双双承认以认真的态度交往中，东山展现男子气概，率先说出明年（2010）中将结婚，并对木村满意的连声称赞：“她是个聪慧的女生，感觉和她一起的人生能携手向上。”
据悉，木村虽还未正式与东山的母亲会面，但常透过电话联络，两人关系已算获得家人认可。
当时两人发联名传真给各大媒体：“从今以后，我们会一起携手在人生路上共同学习、会在工作上更加奋发努力”。在众人的祝福声下，成为日本艺能界又一对令人瞩目的明星big couple。
东山在前年某杂志的连载中就袒露想做父亲的心愿：“我做梦梦见自己当了爸爸。渴望有一天自己也成为父亲，在边教育孩子的过程中自己也得到成长”。
另一方面，木村在凭借电影《告白》获得去年度的蓝丝带最佳女配角奖接受采访时，被问到“现实中也快要当母亲了吗？”，她就表示“这只能交给神去决定，如果可以有自己的孩子的话，我会对其注入所有的爱”。
