[1] Included as a new original recording for the compilation, it appears as the third song on the track listing with a running time of five minutes, seven seconds and features vocals from Helen Sjöholm.
[1] With the song, Benny Anderssons orkester scored an August 2009 Svensktoppen hit, charting for four weeks and peaking at 4th position.
In an interview with The Sun, band member Lisa Scott-Lee elaborated on the collaboration: "We’ve always had that comparison with ABBA so it’s amazing to work with Benny and Bjorn.
He said it’s almost as good as his version!”[7] On 20 April 2017, "Story of a Heart" was made available as an instant free download and to stream one day before the release of Tears on the Dancefloor.
[13] Steps' cover of the song has garnered numerous comparisons to ABBA, a group they were often compared to early in their career because of their similarly composed "infectious pop melodies" and "soaring vocals".
AXS contributor Lucas Villa praised the track, writing that Steps had often been compared to ABBA early in their career, and that their covering of a song written by Andersson and Ulvaeus "joined them together".
"[8] Matt Bagwell of The Huffington Post awarded the song five out of five stars in his track-by-track review of Tears on the Dancefloor; he noted that it was unlikely anyone but a "die-hard fan" of ABBA would have heard the original by Benny Andersson's Band, but Richards and Tozer "prove they’re more than a match for Agnetha and Frida in the vocal department.
[12] Shaun Kitchener of the Daily Express noted that "Story of a Heart" is the closest song to a ballad on the album but does not interrupt the overall tempo.