De 1996 a 1997, luego de sus colaboraciones musicales, mantuvo una relación con Nick Cave, y su posterior ruptura influyó en el siguiente álbum de estudio de Cave, "The Boatman's Call" (1997), en donde las canciones «Into My Arms», «West Country Girl» y «Black Hair» fueron escritas específicamente sobre ella.