Divock Origi has signed for AC Milan after being let go by Liverpool at the end of last season, the Serie A champions confirmed on Tuesday.