2人の交際のきっかけは、テレビ朝日のバラエティ番組『ロンドンハーツ』でした。当時、ロンドンブーツ1号2号の田村淳がキューピッド役となり、出川の真面目で心優しい人柄に好意を抱いていた阿部さんを紹介したことが始まりです。
当時の出川は「抱かれたくない男ランキング」で殿堂入りを果たすなど、世間的な好感度は現在とは比較にならないほどアウェーな状態でした。しかし阿部さんは、テレビ用の過激なキャラクターの裏にある、礼儀正しく誠実な素顔を鋭く見抜いていたといいます。
交際が進んだ2004年初頭、同番組の大型特番企画としてイタリア・ローマロケを敢行。世界遺産のコロッセオやトレビの泉を舞台に、出川が手紙を朗読しながら指輪を渡す感動的なプロポーズシーンは、視聴率5000万世帯規模の話題を呼び、日本中から祝福を受けました。