You Make Me Whole is the second track on their new album, Tears On The Dancefloor, which is out next week.
If you've pre-ordered the album iTunes or Steps' ficial store, you should be able to download it instantly, but you can listen to it on Spotify now.
The song is just as upbeat and poptastic as Scared the Dark, which was the first single released from Tears On The Dancefloor.
The album is their first since 2012's Light Up the World, and marks the 20th anniversary since they first hit the music scene with 5, 6, 7, 8.
Steps have said they don't enjoy performing their first single, but will be changing it up for their tour which is due to embark in November.
The first show on the Party On The Dancefloor Tour will be in Dublin on November 14 and end December 3 at Manchester Arena.
Tears On The Dancefloor is Steps fifth studio album and was two years in the making with recording beginning in October 2016.
It also features a cover version Story a Heart by Björn Ulvaeus and Benny Anderson ABBA.
Tears on the Dancefloor is out April 21