二人の馴れ初めとプロポーズには、平成のバラエティ史に残るドラマチックな背景が存在します。交際のきっかけを作ったのは、なんと瑠理子さん側からのアプローチでした。
2002年から2003年頃、テレビ朝日系バラエティ番組『ロンドンハーツ』において、出川哲朗さんが長年交際していた一般女性にフラれ、カメラの前で本気で号泣するという特別企画が放送されました。リアクション芸人として常に笑いを取ってきた男が、一切の計算なしに涙を流す純粋な姿をテレビ越しに見た瑠理子さんは、「こんなに純粋で情の深い男性を、私がそばで癒やしてあげたい」と強く心を動かされたといいます。その後、共通の知人であったモデル仲間を介して食事会がセッティングされ、交際へと発展しました。
交際は極秘裏に進められましたが、結婚へと大きく背中を押したのは『ロンドンハーツ』のスタッフと、出川哲朗さんの親友である中居正広さんら周囲の後押しでした。2004年早春、番組の全面協力のもと、イタリア・フィレンツェの美しい街並みを舞台にした壮大なサプライズプロポーズ企画が敢行されます。推定制作費5,000万円とも言われた特別番組の中で、出川さんは瑠理子さんへ自作の歌とともに指輪を差し出し、見事にプロポーズを成功させました。
同年4月5日に婚姻届を提出。記者会見では「美女と野獣」と冷やかされながらも、出川さんは終始デレデレの笑顔を見せ、瑠理子さんの深い理解と愛情によって結ばれたことが広く世に知れ渡ることとなりました。