Step By Step fue publicado el 20 de septiembre de 2004 por Gram K Music como parte del álbum These Dreams