The job of composing the score was offered to John Powell but he turned it down for unknown reasons Randy Newman was assigned as this film's composer but he turned it down as well so this film was instead composed by John Debney.
The male bovines having udders was explained in the October 2006 issue of Nickelodeon's official magazine, "Nick Magazine". In the letters page, one reader asked about the anatomically-incorrect bovine, and whether or not it was intentional or not, and the magazine explained that Writer and Director Steve Oedekerk "thought it would be funny for the male cows (bulls) to have udders."
The twelfth computer-animated film to be rated PG by the MPAA after Antz (1998), Dinosaur (2000), Shrek (2001), Ice Age (2002), Shark Tale (2004), The Incredibles (2004), Robots (2005), Madagascar (2005), Hoodwinked (2005), Over the Hedge (2006), and Monster House (2006).
Rob Paulsen, Cam Clarke, S. Scott Bullock, Maurice LaMarche, Danny Mann, Sherry Lynn, Maddie Taylor, Jess Harnell, David Cowgill, Nika Futterman, Bill Farmer, Carlos Alazraqui, Keith Ferguson, Fred Tatasciore, Mona Marshall, Kyle Hebert, Patrick Seitz, Laraine Newman, Eileen Galindo, Dee Bradley Baker, Jason Marsden, and Frank Welker are the only non-celebrity talents in the film.