The musician shares the personal stories behind her third album, and the time she teased a legend.