אחרי שנה בליברפול, גם לאדומים נמאס ממריו באלוטלי. ברנדן רוג'רס הודיע לחלוץ שעליו לחפש מועדון חדש אחרי שלא הרשים במרסיסייד, האיטלקי מצא אותו והוא מפתיע במיוחד. "סופר מריו" עבר בדיקות רפואיות וישוב למילאן, היעד האחרון שלו לפני שעזב לאנגליה תמורת 16 מיליון ליש"ט.
הרוסונרי צירפה את החלוץ הסורר בינואר 2013 ממנצ'סטר סיטי תמורת 20 מיליון יורו. על אף שהתחיל שם בצורה מבטיחה, בעיות משמעת, איך לא, הביאו לפרידה בין הצדדים. ליברפול הסכימה לקחת את ההימור, שכאמור לא הצליח, ובמדי הקבוצה ממרסיסייד כבש באלוטלי 4 שערים בלבד.
"מריו שיכנע אותנו לקחת אותו בחזרה. הוא מודע לכך שזה הצ'אנס האחרון שאנחנו נותנים לו", חשף מנכ"ל מילאן, אדריאנו גליאני. "אני שמח לחזור", סיפר באלוטלי. "אני כשיר, רק צריך להתאמן עם חבריי החדשים לקבוצה. אני לא רוצה לדבר יותר מדי, רק להתמקד בעבודה קשה. אני רוצה לעשות עונה טובה". כשנשאל ע"י עיתונאים האם הוא מרגיש כאילו חזר הביתה, ענה החלוץ: "לא, הבית שלי הוא בברשיה".
מילאן עברה חריש עמוק הקיץ במטרה לשוב ולהתחרות על האליפות. מלבד באלוטלי, בין השמות הבולטים שהגיעו לקבוצה אפשר למצוא את לואיס אדריאנו, קרלוס באקה, אנדראה ברטולאצ'י ואלסיו רומאניולי. גם סינישה מיכאילוביץ' הוחתם כמאמן הקבוצה, אך הקדנציה שלו נפתחה באכזבה אחרי הפסד 2:0 לפיורנטינה במחזור הראשון.