Der Film stellt die fünfte Zusammenarbeit zwischen Antonio Banderas und Salma Hayek dar. So haben beide Stars bereits vorher in "Desperado", "Frida", "Mission 3D" und "Irgendwann in Mexico" zusammen gearbeitet.
Der Animationsfilm war ursprünglich nach dem zweiten Shrek für 2008 als Direct-to-DVD-Film geplant. 2006 fiel dann die Entscheidung, auch diesen Film zum Kinofilm zu machen.