Neste album, "All For You" (2001), var langt mer positivt, men salgstallet sank ytterligere til 7 millioner eksemplarer. Hun la ut på en ny verdensturné, men konsertene i Europa ble innstilt etter terroristangrepene 11. september 2001.