2人の出会いは2002年から2003年頃に遡ります。共通の知人であるお笑いタレント・藤井隆さんを介した食事会が出会いのきっかけでした。当時、雑誌の「抱かれたくない男ランキング」で殿堂入りを果たすなど、過激な汚れ役・いじられキャラのイメージが定着していた出川に対し、瑠理子さんは当初から特別な好意を抱いていたとされます。
瑠理子さんは「テレビで見る出川さんの純粋で少年のように真っ直ぐな姿」に惹かれており、実際にプライベートで対面した際も、礼儀正しく周囲に細やかな気配りを見せる出川の素顔に強い安心感を抱いたと語られています。出川側も、容姿端麗でありながら気取らず自然体で接してくれる彼女に一目惚れし、真剣交際へと発展しました。
交際のクライマックスとなったのが、2004年春に放送されたテレビ朝日系バラエティ番組『ロンドンハーツ』の大規模プロポーズ企画です。番組が総力を挙げ、数千万円規模の予算を投じてイタリア・ローマで敢行されたこの企画は、歴史的な名シーンとして語り継がれています。
歴史あるローマの教会前広場で、出川は不器用ながらも魂を込めた自作の愛の言葉を叫び、指輪を渡してプロポーズ。瑠理子さんが満面の笑みで「よろしくお願いします」と応じた瞬間は、日本中の視聴者に大きな感動を与えました。そして2004年4月5日、2人は正式に婚姻届を提出し、夫婦としての歩みをスタートさせたのです。
