O 9 de xullo de 2002 , a banda publicou o seu cuarto álbum de

O 9 de xullo de 2002 , a banda publicou o seu cuarto álbum de estudio, Hard Candy , o álbum máis amapola do grupo ata a data. O álbum conta coas aparicións convidadas de Vanessa Carlton, na portada de “Big Yellow Taxi” de Joni Mitchell , e de Sheryl Crow , no primeiro sinxelo “American Girls” . A metade da xira promocional, o batería Ben Mize deixou o grupo, e foi substituído por Jim Bogios, antigo batería de Ben Folds e Sherly Crow. Tamén durante esta xira, o baixista Matt Malley deixou a banda, sendo substituído por Millard Powers.