But there was better news for the club's fans following the narrow reverse, after it was finally confirmed that Adil Rami and Keisuke Honda will be joining the club in January.
The visitors went into the break 2-0 down against a hard-working Parma side following strikes from Marco Parolo and Antonio Cassano, with the insipid nature of Milan's display forcing Allegri into a double change shortly after half-time.
That quickfire double looked to have secured Milan a draw, but Parolo then lashed a 30-yard free-kick beyond goalkeeper Gabriel in stoppage time as Milan's woes away from home continued.
"I took Balotelli off because he didn't have a good game," Allegri said. "We had to change something for the second half. Balotelli had a few good moments, but overall it was not a good game.
"I needed a centre forward who could really play that role and Balotelli wasn't doing it, although he has the characteristics."
"Adil Rami and Keisuke Honda will be joining us in January and strengthen our squad," he continued.
"We are not balanced yet," he added. "In the first half we created little and conceded twice on the counter-attack.
"After the break we did more and went close to a third goal, but then that free-kick happened at the end.
"We were naive and conceded two goals just before the end of each half.
"We should have closed down and not allowed any more space, but instead we got it wrong.
"We need to improve a great deal away from home, as we've only picked up two points this season on our travels."
