The duo enjoyed three successful years together at Pittodrie between 2015 and 2018 under Derek McInnes