Benny Anderson to jeden z twórców i członków legendarnej ABBY. Od czasu rozpadu grupy Benny poświęcił się zupełnie innemu rodzajowi muzyki. Od 20 lat Andersson stoi na czele formacji The Benny Andersson Band - grupy 16 wyjątkowych muzyków i wokalistów, którzy podzielają jego pasję i fascynację szwedzką muzyką folkową, ale również big bandem, polką, walcem, muzyką celtycką, twórczością J.S. Bacha i standardami lat pięćdziesiątych oraz popem. Tytułowa piosenka z tej płyty to pierwsza od 15 lat popowa kompozycja napisana wspólnie z Björnem Ulvaeusem - współautorem przebojów i członkiem ABBY. Andersson zaprosił do współpracy szwedzkich artystów Helen Sjöholm i Tommy'ego Körberga, znanych z występów w musicalach, m.in. Chess, którego współautorami są Andersson i Ulvaeus. Na "Story Of A Heart" znalazło się 14 utworów: większość z nich stanowią piosenki wydane wcześniej w Szwecji na trzech płytach Benny Anderson Band lub Benny Andersson Orkester. Na płycie znalazło się też kilka nowych kompozycji. "Chciałem nagrać moje własne piosenki, które będą inspirowane szwedzkim folkiem" - mówi Benny Andersson, grający na akordeonie - instrumencie, na którym gra od szóstego roku życia.

1. Glasgow Boogie  
2. Trolska  
3. Story Of A Heart  
4. Bed Of Roses  
5. You Are My Man  
6. Cirkus Finemang  
7. Fait Accompli  
8. Song From The Second Floor  
9. Birthday Waltz For Mona  
10. (If This Is) Our Last Dance  
11. Jehu  
12. Tyrolean Schottische  
13. The Stars  
14. P.S.