Originally released in 1999, Vagabond Ways was recorded at Teatro Studios in California and produced by Daniel Lanois and Mark Howard.

Vagabond Ways is a collection of original material, including Faithfull's own compositions as well as interpretations of songs written by some of the finest songwriters of her generation, such as Elton John and Bernie Taupin, Leonard Cohen, and Roger Waters.

The reissued CD format includes a selection of previously unreleased bonus material of alt mixes and demos.