Listen to Step By Step (Remix) online. Step By Step (Remix) is an English language song and is sung by Whitney Houston. Step By Step (Remix), from the album The Preacher's Wife, was released in the year 1990. The duration of the song is 4:32. Download English songs online from JioSaavn.