The inventive new work, five years in the making, weaves her legendary catalog and new songs throughout a reimagining of Shakespeare’s tragedy