Country of release: United Kingdom
Release date: 20 April 2017
Label: Steps Music LLP
Steps first released Story Of A Heart on 20 April 2017 to promote the group's new album Tears On The Dancefloor, which was released the following day on 21 April 2017. The song was later identified as a second single, and the group recorded a music video, performed the track live on TV and released an EP of remixes.
Release date: 12 May 2017