二人の出会いは、共通の知人であるお笑いタレント・勝俣州和を介した紹介がきっかけだった。当時、出川哲朗といえば「抱かれたくない男ランキング」で殿堂入りを果たすなど、嫌われ者キャラの絶頂期。しかし、阿部瑠理子さんはテレビの破天荒な姿ではなく、カメラが回っていない場で見せる彼の誠実で心優しい人柄に強く惹かれたという。
交際を経て決行されたプロポーズは、まさに伝説だ。海外ロケの特別番組内で、彼が心を込めて歌を贈り、真摯な言葉で求婚したシーンは今も語り継がれている。お笑い界の荒波のなかで揉まれてきた男が魅せた純粋な涙と情熱に、彼女は迷わず頷いた。