The band - Claire Richards, Ian 'H' Watkins, Lisa Scott-Lee, Lee Latchford-Evans and Faye Tozer - are reuniting to celebrate their 20th anniversary, reported Digital Spy.
"We-re back! New Album & tour! Whoop! #20YearsOfSteps," Ian tweeted along with a picture of the group.
The band has managed to get a song written by ABBA's Benny and Bjorn for the new album.
"We've always had that comparison with Abba so it's amazing to work with Benny and Bjorn. When we heard the special album track they gave to us we said, 'that's perfect'. It's a bridge to where we were and it moves on nicely to where we're taking the new music," Lisa said.