The singer-songwriter was a relative unknown when she signed her first label deal. Now, 15 years later, she returns to ...