Композиция была издана на альбоме «The Preacher's Wife (Original Soundtrack Album)» в 1996 году

Step By Step Whitney Houston

Композиция была выпущена на сборнике «DJ Hits, Vol. 301» в 1996 году

Step By StepWhitney Houston

Композиция была выпущена на сборнике «The Greatest Hits CD 2: Throw Down» в 2000 году

Композиция была выпущена на сборнике «The Essential» в 2011 году

Композиция была выпущена на сборнике «I Will Always Love You: The Best Of» в 2012 году