 He played one more full season for the "Dons" with his form attracting attention from around Europe – Miller has stated teams from Spain and Italy showed an interest in signing him, along with Liverpool who were coached by his childhood hero Kenny Dalglish, and Manchester United where Alex Ferguson was now the manager.However it was Celtic and Billy McNeill, who had just returned to the club, who would secure the 19-year-old's signature in November 1987 (a few weeks after he appeared in the League Cup final, lost on penalties) for a fee of £650,000, which at that time was a Scottish record as well as the highest fee paid for a teenager.Miller left Aberdeen having played 81 times and scored 21 goals in all competitions, with his last appearance a UEFA Cup defeat to Feyenoord.