יום האהבה מגיע לאפריקה ולחבורה מהסרט "מדגסקר", בסרט קצר באורך חצי שעה המתקיים בין הסרט השני לשלישי בסדרה. בקבוק בושם בשם "שיקוי אהבה מספר תשע" מתגלגל לידיו של המלך ג'וליאן, כשהוא מכריז שהאלים שלחו לו שיקוי מיוחד להשגת בת זוג ליום האהבה. אלכס מנסה לגרום לכולם לקבל את המסורת הישנה של כתיבת כרטיסי ברכה ביום האהבה, כפי שהיה רגיל לכך כשהיה בגן החיות של ניו יורק. אולם, כולם מעוניינים ב-"שיקוי האהבה". כאשר הוא נגמר, הפינגווינים יוצאים במבצע ליצור אחד חדש, וסקיפר כמעט ולא מסוגל לתפקד מכיוון שחברתו, בובת ההולה, "לא מדברת איתו"