March 15, 1997 (26 years ago) – “Step By Step” peaked at #3 on the Billboard Dance Club Songs chart. The song was written and originally recorded by Annie Lennox, with Whitney’s version being more R&B/Pop with a few new lyrics. Annie sings backup on Whitney’s version. The song had several great remixes by Teddy Riley, Tony Moran and K-Klass.