Murphy's first record in eight years drops on May 12. A European summer tour will follow, and you can catch her at Electric Picnic in Dublin on September 5. In the meantime, listen to the new track below.