Paula has probably gained more acclaim performing with other artists than she has during her solo tours. From her early roots as a backup singer with Peter Gabriel to her current Lilith Fair and H.O.R.D.E. tours, I hope you can find what you're looking for here about artists with whom Paula has performed.
Links to official festival sites:
