The former Celtic star made the move to the English Premier League outfit for a huge £25million fee