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).