2人の出会いは、ナイツがまだブレイクへと向かう下積み時代にさかのぼる。共通の知人を介した紹介で知り合ったのがきっかけだった。当時から土屋は、華やかなお笑い界の喧騒とは一線を画す彼女の穏やかな人柄と、しっかりと自分の考えを持つ地に足のついた姿に強く惹かれたという。
2009年に結婚を発表した際、土屋はすでに『M-1グランプリ』の決勝進出などを経て、コンビとしての知名度を急速に上げていた時期だった。多忙を極める若手芸人にとって、売れない時代から変わらぬ温度感で寄り添い、精神的な支えとなってくれた存在こそが現在の妻だったのだ。売れてからも浮ついた噂が一切出ない彼の誠実さは、この下積み時代の強い絆が根底にある。