Руководство DreamWorks Animation дало команду начать разработку мультика еще в марте, наняв сценаристов Алана Дж. Скулкрафа и Брента Саймонса, также трудившимся над «Мегамозгом». Отдельная картина о Шкипере, Ковальски, Прапоре и Рико, четверке боевых пингвинов, доставивших немало приятных минут в обеих частях «Мадагаскара», пока еще не обзавелась даже названием, не говоря уже о каком-либо актерском участии.
Смит начал свое восхождение к посту режиссера с должности художника-аниматора, работавшего над «Муравьем Антцем» и двумя первыми «Шрэками». В качестве постановщика он дебютировал аттракционом «Шрэк 4D», который может посетить любой человек, попавший в парк развлечений Universal Studios. Помимо «Медового заговора» Саймон также снял две короткометражки — «Тридевятый идол» (пародия на American Idol в «Шрэке Третьем») и «Мегамозг и Кнопка судьбы».
