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.