二人の出会いは2002年10月に放送を開始したフジテレビの深夜バラエティ番組『深夜戦隊ガリンペロ』での共演に遡る。当時、若手看板アナウンサー候補として起用された中村仁美と、中堅実力派芸人として深夜帯を牽引していたさまぁ〜ずの大竹一樹。番組内での共演をきっかけに意気投合し、ほどなくして極秘交際へと発展した。
しかし、ゴールインまでの道のりは決して平坦ではなかった。交際期間は約9年（実質8年半）という長期に及んだ。背景にあったのは、12歳の年齢差（大竹が1967年生まれ、中村が1979年生まれ）と、当時「芸能界屈指の独身貴族」として自由を謳歌していた大竹の慎重すぎる結婚観である。大竹は自他共に認める重度の神経質であり、自分の生活空間に他人が入り込むことに対して極端な警戒心を抱いていたとされる。
この膠着状態を打破した結婚の決め手は、中村による潔い決断の提示であった。30代を迎えた中村が「結婚するのか、それとも別れるのか」という二者択一を突きつけた際、大竹は当時の心境について後に「この女性を逃したら、自分は一生誰とも結婚できないだろう」と直感したと特番インタビューで回顧している。慎重居士の大竹の背中を、中村の明快なリアリズムが押し切る形で、2011年3月8日の婚姻届提出へと結実した。
