Every Step fue publicado el 1 de enero de 2003 por Maverick como parte del álbum Give It All Away