Posteriormente apareció "A Thousand Leaves" en (1998), un disco con sonidos más vanguardistas y marcado por pasajes instrumentales que aun así siguen una línea pop, claro ejemplo de esto es el single "Sunday" que estuvo acompañado de un video clip en el que aparece Macaulay Culkin.