Polly reclutó a su ex compañero John Parish, al multi-instrumentista de Bad Seeds Mick Harvey y el baterista francés Jean-Marc Butty, (todos los cuales continuarán tocando y grabando con Harvey a lo largo de su carrera) dando por resultado "To Bring You My Love", publicado a principios de 1995, el cual fue producido por Flood, diferenciándose de sus discos predecesores al incursionar en el blues rock, ampliado su estilo musical al incluir órganos y sintetizadores.