Step By Step κυκλοφόρησε στις 20 Σεπτεμβρίου 2004 από Gram K Music ως μέρος του άλμπουμ These Dreams