Mario Balotelli scored twice for AC Milan on his debut including the match winner on Sunday against Udinese.