In the spring of 1998, Steps released their first pure-pop number, Last Thing On My Mind - originally recorded by girl group Bananarama.
It sold 330,000 copies in the UK and marked their arrival as a chart force.
They followed this with third single One for Sorrow, and suddenly the band had hit the big time.
They appeared in every magazine, and on every TV show including Top of the Pops for several weeks in a row.
It was a sound which everyone seemed to love: catchy tunes and easy-to-follow dance routines.
Their debut album Step One was a big Christmas seller and at the end of the year they released their version of the Bee Gees classic Tragedy.