Krátce po dokončení magisterského studia na Rhode Island School of Design v Providence vydala Nadler v roce 2004 své první plnohodnotné album, éterické Ballads of Living and Dying. Ačkoli byla zpočátku spojována s indie-folkovým hnutím, brzy se odlišila svou ochotou jít do temnější a osobnější polohy a psát písně, které byly hluboce intimní, s pocitem samoty a zlomeného srdce, a přitom si stále zachovávaly nadpozemský lesk. Kdyby se narodila o nějaké to století dříve, není od věci si představit, že by její obrovský talent byl mylně považován za černou magii.