En 2013, Capercaillie célèbre ses 30 ans de carrière avec une tournée prévue pour durer toute l'année et un nouvel album studio intitulé "At the heart of it all".