The legend discusses her new album, her complicated relationship to performing, and recording a duet with Bob Dylan decades after he first asked her to collaborate.