The acclaimed singer-songwriter tells us how she searched for her true self, shook off sexist expectations — and made her boldest album yet