En novembre 2005, DreamWorks Animation a annoncé que Dustin Hoffman, Jackie Chan, Lucy Liu et Ian McShane se joindraient à Jack Black dans la distribution.
Le film met en vedette les voix de Jack Black, Jackie Chan, Dustin Hoffman, Angelina Jolie, Lucy Liu, Seth Rogen, David Cross et Ian McShane.