ジュリー・アンドリュース
1994年から1995年の間、一つ目はリチャード・ロジャーズ、2つ目はアラン・ジェイ・ラーナーのブロードウェイシリーズ、2つのソロアルバムをPHILIPSレーベルでレコーディングをする。1995年、彼女は舞台ミュージカル版の『ビクター/ビクトリア(英語版)』に出演する。これは彼女がブロードウェイデビューをした35年後であった。1995年10月25日にブロードウェイのマーキュイス劇場(英語版)で初演され、その日には特集番組『Julie Andrews: Back On Broadway』が全米放映され、後に世界ツアーも行われた。トニー賞において本作品からノミネートされたのはミュージカル主演女優賞へのジュリーのみだったため、公演後のスピーチでノミネート辞退を発表し物議を醸した。このスピーチでの「egregiously overlooked」(直訳:言語道断に見落とされた人たち)というフレーズはこれ以降、同様のシチュエーションにおける決まり文句になっている。
アンドリュースは1997年のブロードウェイの終演間近、声が嗄声になり、ショーを辞めざるを得なくなった。その後、彼女はニューヨークのマウントサイナイ病院で喉から非癌性の声帯結節を取り除く手術を受けた。(しかし、最近アンドリュースが、それはビクター/ビクトリアで無理をしたため、「声帯に発生する一種の筋肉紋でした(a certain kind of muscular striation [that] happens on the vocal cords)」、また「私は癌もなく、結節もありませんでした。
ABCテレビでのドキュメンタリー"Julie Andrews Back on Broadway"(1995年アメリカ)で、エドワーズ監督が語ったところによれば、最初の出会いは、ある日ビバリーヒルズのサンセット大通りの交差点で信号待ちをする間、二人の運転する車が対向車線同士で停車し、目が合ってHelloと挨拶を交わした。そのまま青信号になって双方すれ違ったが、互いに何か運命的に強烈な印象を残した。その後もエドワーズが「あんなに魅力的なのだから、脚の間には、きっとスミレの花でも咲いているのかしらん」と評したとかで、それを耳にしたアンドリュースがスミレの花束とレターを送ったという。そしてすぐ交際、結婚となった。
以降、2010年にエドワーズが亡くなるまでハリウッドのベストカップルとして知られた。70年代〜80年代の出演映画はほとんどエドワーズ作品である。エドワーズには前妻との子供、ジェニファー(英語版)とジェフリーがいるほか、ベトナム生まれの女の子2人を養子として迎えている。