I 1993 debuterte hun som soloartist med albumet , og i 1995 fulgte . Begge albumene høstet gode kritikker, men ble ingen salgssuksesser. Etter at Mann stod for det meste av musikken til den prisbelønnede filmen Magnolia fra 1999, fikk hun større oppmerksomhet fra publikum og media, og fikk også en oscarnominasjon for låten .