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 - her first outing in five years. New York Magazine's Vulture.com hailed her performances as "mind-blowing" while the Village Voice called her "a lightning-rod presence" and the Philadelphia Inquirer observed: "the word performance doesn't seem apt. There's nothing pat about what she does. " Apple made her debut at age 19 with 1996's Tidal, which is certified triple Platinum. Rolling Stone named her Artist of the Year in 1997 and in 1998 she won a GRAMMY for Best Female Rock Vocal Performance for one of the album's singles, "Criminal. " When the Pawn... followed in 1999, and was hailed by Entertainment Weekly as "the work of an original. " Extraordinary Machine debuted in the Top 10 of the Billboard 200 and appeared on numerous critics' best-of-2005 lists.