The group will embark on a 14-date jaunt dubbed 'The Ultimate Tour' next year, kicking off in Belfast's Odyssey Arena on April 2 and wrapping up at London's O2 Arena on April 19.
The shows coincide with the release of their Ultimate Collection LP, which is out now, and their four-part documentary series on Sky Living.
Lee Latchford-Evans told Digital Spy: "The response has been really positive and, scarily, the demand is steadily creeping in.
"It's quite a nervous time for us. Last week all our previous albums re-entered the iTunes Top 40, which was really weird."
Fans who purchase the retrospective through Ticketmaster from today will be given exclusive access to a ticket presale.
It was recently reported that the band turned down the chance to appear on The X Factor two years ago.
> Steps talk reunion and chart success: 'There's definitely a gap for us'
The 'Ultimate Tour' dates appear in full below:
April 2 - Belfast, Odyssey Arena Belfast
April 3 - Dublin, 02 Arena Dublin
April 4 - Liverpool, Echo Arena
April 6 - Glasgow, SECC
April 7 - Aberdeen, AECC Press and Journal Arena
April 8 - Newcastle, Metro Radio Arena
April 10 - Manchester, Evening News Arena
April 11 - Nottingham, Capital FM Arena
April 12 - Birmingham, LG Arena
April 13 - Cardiff, Motorpoint Arena
April 15 - Sheffield, Motorpoint Arena
April 16 - Bournemouth, BIC
April 17 - Brighton Centre
April 19 - London, O2 Arena
Watch the music video for Steps's 1998 single 'Tragedy' below: