ふたりの出会いは2003年に遡ります。きっかけを作ったのは、出川さんの後輩芸人であるキャイ〜ンの天野ひろゆきさんでした。当時、テレビのバラエティ番組で体を張り続け、世間から「キモい」「嫌い」と理不尽にバッシングされていた出川さんに対し、阿部瑠理子さんはテレビ画面の奥にある「純粋さや礼儀正しさ、人柄の温かさ」をいち早く見抜いていたといいます。
知人を交えた食事会で対面した際、出川さんの飾らない誠実な人柄に惹かれた阿部さん側から好意を抱き、ほどなく交際へと発展しました。当時、出川さんは39歳、阿部さんは25歳。世間が驚愕した年齢差と馴れ初めは、芸能界の華やかな合コン劇というよりも、極めて素朴で運命的な心の共鳴からスタートしたものでした。
そして2004年春、テレビ史に残る一大イベントとなったのがロンドンハーツ公開プロポーズです。イタリア・ヴェネツィアを舞台に、番組予算およそ5,000万円を投じた壮大なロケーションの中で、出川さんはタキシードに身を包み、自作のピアノ演奏と愛の告白を捧げました。多くの視聴者が「ドッキリのオチ」を予想する中、阿部さんが涙を浮かべてプロポーズを承諾した瞬間は、日本中のお茶の間に感動と衝撃を与えました。世間的な「美女と野獣カップル」という冷やかしを、本物の純愛によって覆した瞬間でした。