One Step Forward, Two Steps Back foi lançado em 1 de fevereiro de 2001 por Fresh Sound Records como parte do álbum Push