June Tabor
In 1990, June Tabor made an album with the folk-rock band The Oyster Band called Freedom and Rain.  She went on tour with the Oyster Band. A live recording from the tour was made into an album by the Rykodisc label in 1991.  In 1992 singer Elvis Costello  wrote "All this Useless Beauty" just for Tabor. She recorded the song on Angel Tiger.  Costello didn't record it himself until 1996, on his album All This Useless Beauty.