2人の出会いは、今やバラエティ史に刻まれる伝説的なエピソードに満ちています。妻の阿部瑠理子さんは秋田県出身で、かつてスタイル抜群の美貌を武器にモデルやレースクイーンとして活動していました。当時、出川哲朗は雑誌の「嫌いな男ランキング」「抱かれたくない男ランキング」で毎年ぶっちぎりの1位を独走していた暗黒期から、徐々に再評価が進みつつあった過渡期にありました。
交際のきっかけを作ったのは、共通の知人を介した食事会でした。当初、瑠理子さんは出川に対して特別な好意を持っていたわけではありませんでしたが、テレビ画面越しに見るガサツなリアクション芸人像とは対極にある、「礼儀正しく、誰に対しても腰が低く、誠実で心優しい素顔」に触れたことで急速に惹かれていったと述懐されています。
そして2004年春、2人の関係は日本中が注目する一大イベントへと昇華します。テレビ朝日系『ロンドンハーツ』が全面バックアップし、総制作費数千万円を投じた「出川哲朗プロポーズ特番」です。舞台はイタリア・ローマ。美しい街並みの中、不器用ながらも瑠理子さんへの真摯な想いを涙ながらに言葉にし、指輪を渡す出川の姿は、視聴者に強い感動を与えました。瑠理子さんは笑顔でこれを受け入れ、同年4月に正式に入籍を発表しました。