they actually did an impromptu duet together in 2009 http://thequietus.com/articles/02934-nick-cave-and-pj-harvey-sing-together-at-bunny-munroe-event