Step By Step wurde am 28. Mai 2001 von Perfect Pitch Digital als Teil des Albums Watching the World veröffentlicht