二人の出会いは2003年に遡ります。出川哲朗さんの妻である阿部瑠理子さんは、秋田県出身で身長174cmという抜群のプロポーションを誇り、レースクイーンやモデルとして活動していた美女でした。1964年生まれの出川哲朗さんと1978年生まれの瑠理子さんの年齢差は14歳。当時、世間から「抱かれたくない男」ランキングで殿堂入りを果たしていた出川さんと、スレンダーな元レースクイーンの組み合わせは、まさに美女と野獣のカップルとして世間を驚かせました。
この運命的な出会いをお膳立てしたキーパーソンが、ロンドンブーツ1号2号の田村淳さんです。阿部瑠理子さんが友人伝いに「出川さんのような誠実で面白い人がタイプ」と話していたことを知った田村淳さんがキューピッドとなり、食事会をセッティング。出川さんは瑠理子さんの気取らない飾らない人柄に惹かれ、瑠理子さんもまた、テレビで見せる過激な姿とは真逆の、出川さんが持つ極めて真面目で礼儀正しく、誰に対しても優しい本質に心を打たれたと伝えられています。
交際は順調に進み、2004年春、テレビ朝日系『ロンドンハーツ』の特別企画として、イタリア・ヴェネツィアでの壮大なプロポーズ劇が生中継されました。歴史あるゴンドラの上で、出川さんが不器用ながらも魂を込めて愛を告げ、瑠理子さんが涙を流してそれを受け入れたシーンは、今なおバラエティ史に残る感動的な名場面として語り継がれています。2004年4月5日に晴れて入籍し、二人は正式に夫婦となりました。