Agreement was reached to terminate the forward's contract last night, on transfer deadline day.
A product of the AFC Youth Academy, the 23-year-old striker has been at Pittodrie since 2005.
A message on official Aberdeen FC website RedWeb said: "Everyone at Pittodrie would like to wish Michael all the best for future."