二人の接点が生まれたのは、2000年代初頭のバラエティ番組や2004年に放送されたドラマ『乱歩R』(日本テレビ系)での共演でした。当時、癒やし系タレントの代表格として多忙を極めていた乙葉に対し、藤井隆はお笑い芸人としてのみならず俳優・音楽活動など多方面で独自の才能を発揮していました。現場で見せる藤井の真摯で礼儀正しい立ち振る舞いに、乙葉が次第に惹かれていったと当時の取材で明かされています。
交際のキューピッドとなったのは、二人が敬愛する大御所タレントの関根勤でした。関根は藤井の誠実な人間性を熟知しており、乙葉に対しても「藤井くんなら絶対に幸せにしてくれる」と背中を押したと語られています。周囲の信頼も厚い中で育まれた二人の絆は、極めて慎重かつ純粋なものでした。
特に語り継がれているのが、プロポーズの言葉にまつわる感動的なエピソードです。交際を申し込む際、藤井は自身の多忙さや責任を考慮し、「僕と付き合ってください。もし1年後も僕の気持ちが変わっていなければ、結婚してください」と誠意を込めて伝えました。そして約束の1年後、藤井は乙葉に対して「1年経ちましたが、気持ちはまったく変わりませんでした。結婚してください」と改めてプロポーズを実行。乙葉は涙を浮かべながら「よろしくお願いします」と即答したといいます。この揺るぎない誠実さこそが、二人の強固な信頼関係の基盤となりました。