A pesar de que sus experimentos musicales recibieron cierta atención por parte de la prensa, su verdadera renovación como banda se produjo gracias su disco masivamente aclamado de 1999, "The Soft Bulletin".