Jack Black, Lewis Black, Michael Cera, Billy Crystal, Craig Robinson i Robin Williams byli rozważani do użyczenia głosu Stefano.
Carrie Fisher i Bette Midler były rozważane do użyczenia głosu kapitan Chantel DuBois.
Jeff Bridges, Russell Brand, Nicolas Cage, Kevin Spacey i Hugo Weaving byli rozważani do użyczenia głosu Vitaly'emu.
Amy Adams, Christine Baranski, Kristen Bell, Sophia Bush, Geena Davis, Zooey Deschanel, Mandy Moore, Susan Sarandon i Sigourney Weaver były rozważane do użyczenia głosu Gii.
We wszystkich scenach tłumu zastosowano tak na prawdę 3 możliwe ciała, sześć możliwych głów i różne opcje garderoby. Łącznie dało to 19 mln kombinacji.