Walking Back Home combines eight songs that were brand new compositions, previously unreleased tracks, or released only with limited availability, with nine previously released Deacon Blue songs. In this sense, it is not purely a studio album nor a typical compilation album. Because, however, Walking Back Home marked the beginning of a new period of reformation and activity for the group, it is a significant album in their catalog.