Black spilte inn to duetter med den amerikanske visesangeren Joan Baez våren 1995, til Baez' album . Et samlealbum med de mest populære sangene, , ble utgitt, og hun dro på turné, hovedsakelig i USA, Tyskland og Skandinavia. Black ga ut ytterligere tre album i 1990-årene: , , og . Hun ble kåret til beste kvinnelige artist i 1994 og 1996 – for fjerde og femte gang.