Fiona Apple is set to release her first album in seven years. "Every Single Night" was one of three new songs Apple introduced on her recent sold-out spring tour -...