Dos años después fue publicado su primer sencillo, titulado "Bitch", el cual le valió una nominación para el premio Grammy a mejor intérprete femenina de rock.
Ese mismo año participó en el festival Lilith Fair junto a artistas como Sarah McLachlan, Sheryl Crow, Jewel y Lisa Loeb.
Después de interpretar la canción "Bitch", arrojó la camiseta al suelo y se retiró del escenario.
La canción "Sin City" fue utilizada en la película Snake Eyes de Nicholas Cage, y se grabó un vídeoclip para el sencillo "Lay Down (Candles in the Rain)".
Luego del fracaso comercial que representó Deconstruction, Meredith terminó su relación laboral con Capitol y en el año 2002 firmó un contrato con el sello independiente Gold Circle Records,[7] con el que publicó su tercer álbum de estudio, Bad Bad One.