El álbum incluye "Henry Lee", un dueto con la cantante británica PJ Harvey (con quien tuvo una breve relación amorosa), y "Where the Wild Roses Grow", un dueto con Kylie Minogue (quien también fue su novia).