"Mary" editado en 1999 fue sin duda un giro en su carrera; con él retomaba unas raíces con el soul más puro como clave del álbum.