One Step Forward, Two Steps Back fue publicado el 1 de febrero de 2001 por Fresh Sound Records como parte del álbum Push