Fans have been lusting after Extraordinary Machine for several years, enduring countless rumors and a leaked early version, most of which was later scrapped.

The album – her first since 1999’s When The Pawn… – appears to be living up to the hype, immediately hitting No. 1 on iTunes and garnering a host of rave reviews.

Apple’s first major tour in more than five years begins November 22 at Portland, Ore.’s Roseland Theatre. She’ll hit theatres including San Francisco’s Warfield, Chicago’s Riviera and several House of Blues venues on the trek.

Two shows are planned for Philadelphia’s Tower Theater just before the tour wraps at New York City’s Nokia Theatre Times Square December 11.

The singer/songwriter’s last tour was a two-month jaunt in the spring of 2000.