The tour's first leg is scheduled to open in late July, and runs for more than a month. A second leg is being considered for September and October, according to a recent email newsletter distributed by the band.

Ticket on-sale information for the tour wasn't available at press time.

"Everything Must Go," Steely Dan's first new album since 2000's "Two Against Nature," is scheduled to reach stores on June 10. That date is about a month later than originally planned.

The new album took about a year to record, a breakneck pace when compared to Steely Dan leaders Walter Becker and Donald Fagen's historically meticulous creation process.

"We went for live tracking this time and got great, in-the-pocket tracks," Becker said in a statement.

For "Everything Must Go," Fagen and Becker tapped a core band of drummer Keith Carlock, keyboardists Ted Baker and Bill Charlap, and guitarists Jon Herington and Hugh McCracken.

Becker played bass and guitar, while Fagen played keyboard and sang on all but one cut. Becker took the lead vocals on one song, something he's never before done on a Steely Dan studio album.

Engineering were Elliot Scheiner, Dave Russell, Roger Nichols--all of whom received Best Engineering GRAMMY^®s for "Two Against Nature"--and newcomer T.J. Doherty.

"Two Against Nature," which was Steely Dan's first album of new material in 20 years, earned the group multiple GRAMMY awards, including Album of the Year.

Steely Dan entered the Rock and Roll Hall of Fame in 2001 after mounting a three-year, tongue-in-cheek campaign on its official website, during which--according to their publicist--Fagen and Becker tried to influence Rock Hall voters with inducements such as a 3-M digital recorder, Fagen's childhood piano, and a case of honey mustard.