二人の出会いは、彼がまだ「山崎邦正」名義で若手リアクション芸人としてがむしゃらに体を張っていた2000年代初頭に遡る。共通の知人が設定した食事の席で出会ったとされる二人だが、第一印象から相思相愛だったわけではない。むしろ、あやさん側はテレビで見せる情けないキャラクターのイメージが強く、最初は警戒感を抱いていたと伝えられている。
しかし、二人きりで過ごす時間が増えるにつれ、カメラが回っていない場所での彼の誠実で不器用な優しさに惹かれていった。売れっ子芸人特有の華やかさではなく、泥臭くも純粋な人間性に心を動かされたあやさん。2001年に見事ゴールインを果たし、二人の結婚生活は静かにスタートを切った。