W kolejnych latach stworzyła wiele piosenek, które stały się komercyjnymi hitami, m.in.: „If I Could Turn Back Time” (wykonanie: Cher), „How Can We Be Lovers?” (Michael Bolton) oraz „Love Will Lead You Back” (Taylor Dayne).

19 lutego 1996 premierę miała kolejna piosenka autorstwa Warren – „Because You Loved Me”, którą zaśpiewała Céline Dion; utwór znalazł się na ścieżce dźwiękowej do filmu Namiętności i otrzymał uznanie krytyków, jednocześnie stając się światowym przebojem, osiągając pierwsze miejsce w Stanach Zjednoczonych, Kanadzie i Australii oraz docierając do pierwszej dziesiątki w wielu innych krajach. Utwór otrzymał nominację m.in. do Oscara i Złotego Globu, a Warren otrzymała za niego nagrodę Grammy dla najlepszej piosenki napisanej na potrzeby filmu, a dodatkowo była nominowana za piosenkę roku.

23 maja 1997 premierę miała piosenka Warren – „How Do I Live”, którą zaśpiewała Trisha Yearwood. Utwór pojawił się w filmie Con Air – lot skazańców i został nominowany do: Oscara, Złotego Globu i dwóch nagród Grammy (w tym za Piosenkę roku). Piosenka pozostała na liście Billboard Hot 100 przez 69 tygodni.