Elton John has begun lining up dates for a fall tour in support of his forthcoming Universal album, "Songs from the West Coast." Dates currently announced have the piano man stepping out Oct. 5 in Cle

Elton John has begun lining up dates for a fall tour in support of his forthcoming Universal album, "Songs from the West Coast." Dates currently announced have the piano man stepping out Oct. 5 in Cleveland and wrapping with three shows in Mexico City at the end of that month, marking only the second time John has been to Mexico. Dates in major markets like Chicago and Los Angeles have yet to be announced.

Beforehand, John will first play Sept. 29 in Las Vegas as part of the Andre Agassi Grand Slam for Children event at the MGM Grand. Also slated to appear are Don Henley, and comedians Dennis Miller and Ray Romano.

"Songs from the West Coast" is John's first studio album since 1997's "The Big Picture." In the meantime, the artist scored his biggest single to date, "Candle in the Wind 1997," which was No. 1 on The Billboard Hot 100 for 14 weeks. "The Big Picture" has sold 769,000 units in the U.S. to date, according to SoundScan.

The new set's first single, "I Want Love," featuring a video starring Robert Downey Jr., is currently No. 21 on Billboard's Adult Contemporary chart; the album is due Oct. 2.

Here are Elton John's tour dates:

Sept. 29: Las Vegas (MGM Grand)
Oct. 5: Cleveland (CSU Convention Center)
Oct. 6: Toronto (Air Canada Centre)
Oct. 9: Ottawa (Corel Centre)
Oct. 10: Quebec City (Colisee Pepsi)
Oct. 12: Columbus, Ohio (Schottenstein Center)
Oct. 13: Detroit (Joe Louis Arena)
Oct. 18-19: New York (Madison Square Garden)
Oct. 22-24: Mexico City (Auditorio Nacional)