Don Henley [ tickets ], who is scheduled to release his first solo recording in more than a decade on May 23, will launch a two-month North American tour in support of the album on May 21 in Houston. The tour will take him to a combination of amphitheaters, arenas and large theaters in about 30 cities.

In most markets, tickets are scheduled to go on sale at box offices and traditional outlets between April 29 and May 1. However, on Tuesday (4/25), tickets go on sale through an online VH1 pre-sale promotion that runs through April 28.

The forthcoming album, "Inside Job," is Henley's first for Warner Bros. Records and his fourth solo album of original material. He released two multi-platinum albums for Geffen Records--1984's "Building the Perfect Beast" and 1989's "The End of the Innocence"--before he attempted to escape his contract with the label by invoking a California statute that limits certain types of contracts to seven years.

In response to Henley's attempted break, Geffen sued him for breach of contract. Henley followed with a countersuit that accused David Geffen of conspiracy for allegedly asking other labels not to sign Henley.

The legal wrangling was settled out of court with Geffen gaining the rights to release the Eagles reunion album "Hell Freezes Over" and a Henley greatest-hits package. Henley, in exchange, was free of future contractual obligations to Geffen.

As the legal scenario played out, Henley toured and recorded with the Eagles and founded the Walden Woods Project; a non-profit organization dedicated to protecting the historic woods in Massachusetts. "Inside Job" was produced by Henley and former Tom Petty & the Heartbreakers drummer Stan Lynch [ tickets ], who also co-produced ''End of the Innocence.'' The album features appearances by Stevie Wonder [ tickets ], Randy Newman [ tickets ], Mike Campbell, Glenn Frey, Jimmie Vaughan, and Valerie Carter, among others.

Some of Henley's new songs were previewed during a recent taping of the VH1 series "Storytellers," which airs on Tuesday (4/25).