"Step by Step" is a song originally written and recorded by Annie Lennox. Day by day. More on Genius "Step By Step" Track Info. "Step by Step" is the biggest-selling hit single from New Kids on the Block. 'Cause when I close my eyes. Takin' it step by step Like walkin' on water To a land no man can see Step by step by step A little step closer to The man I long to be All the things. The lead vocals were sung by Jordan Knight. Written By David Strasser. Step by Step. Step By Step Theme Song Lyrics Step By Step Theme Lyrics Second Time Around Lyrics (Performed by Jesse Frederick and Teresa James) Don't you go too far. Mile by mile oooh. The World as Best as I Remember It, Vol. 1 Rich Mullins. Whitney Houston released a reworked crossover R&B/pop cover version in 1996 on the album The Preacher's Wife. Stone by stone yeah. Danny Wood sang "Step 1", Donnie Wahlberg sang "Step 2", Jordan Knight sang "Step 3", Joey McIntyre sang "Step 4", and Jonathan Knight sang "Step 5." And step by step, You'll lead me And I will follow You all of my days Oh God, You are my God And I will ever praise You Oh God, You are my God And I will ever praise You I will seek You in the morning And I will learn to walk in Your ways And step by step, You'll lead me And I will follow You all of my days And step by step, You'll lead me The song appeared on the B-side to Lennox's 1992 single "Precious". And step by step You'll lead me And I will follow You all of my days. Now don't you slip away. Annie Lennox provides backing vocals for Houston's rendition. Bryan Duncan. Step by step. Houston's version replaces Lennox's verses with new lyrics and omits portions of the bridge. The Ultimate Collection. I know who you are. Brick by brick.