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.