二人の出会いは2002年秋頃に遡ります。共通の知人であるお笑いタレント・藤井隆さんを介した食事会がきっかけでした。当時、出川さんは雑誌の「抱かれたくない男ランキング」で連覇を果たすなど、過激な汚れ役のイメージが定着していた時期です。
しかし、瑠理子さんはテレビで見せる出川さんの裏表のない人柄や、礼儀正しく誠実な素顔に惹かれていきました。出川さんもまた、明るく飾らない瑠理子さんに一目惚れし、約1年の交際を経てゴールインへと向かいます。
この恋を決定づけたのが、2004年春に放送された人気バラエティ番組『ロンドンハーツ』（テレビ朝日系）による大規模なプロポーズ企画でした。総制作費数千万円とも言われる特番の中で、イタリア・ローマの歴史ある教会を舞台に、出川さんが自作の熱烈なピアノ弾き語りとともにプロポーズを決行。瑠理子さんが涙を流して快諾したシーンは、バラエティ史に残る感動的な名場面として今なお語り継がれています。
