2人の出会いは2002年10月にスタートしたフジテレビの深夜バラエティ番組『深夜戦隊ガリンペロ』での共演でした。当時、入社1年目だった中村仁美アナウンサーと、すでに中堅芸人として頭角を現していた大竹一樹さん。番組共演をきっかけに意気投合し、ほどなくして交際へと発展しました。
交際期間はおよそ8年半から9年という長期に及びました。人気芸人とキー局の看板女子アナという立場上、ツーショットでの外出は徹底して避けられ、デートのほとんどは自宅や限られた知人の店で行われていたといいます。中村アナが自著やトーク特番で明かしたところによると、交際が長期化する中で「結婚に進まない関係」にしびれを切らし、一度は別れを切り出したこともありました。
煮え切らない態度に見えた大竹さんでしたが、最終的に中村さんの30代突入という人生の節目を前に腹を括り、2011年3月に婚姻届を提出。派手なサプライズではなく、日常の延長線上で誠実に思いを伝えたプロポーズは、大竹さんらしい飾らない誠意の表れとして当時大きな祝福を受けました。家庭内での互いの呼び方について、大竹さんは「仁美」「ママ」、中村さんはテレビ等では「大竹さん」、家庭内では「パパ」と呼び合っており、自然体の距離感が保たれています。