En septiembre de 2000 sale al mercado 'Selmasongs', la banda sonora de la película 'Bailar en la oscuridad', y en 2001 es nominada al Oscar a Mejor Canción con 'I've seen it all', tema que en el álbum interpreta junto a Thom Yorke, el líder de Radiohead. Ese mismo año lanza 'Vespertine', un álbum intimista con canciones más suaves acompañadas de coros.