David Spade y Eartha Kitt habían sido confirmados para dar voz al emperador (llamado Manco en ese momento) y a la villana, respectivamente, mientras que Carla Gugino estaba en conversaciones para el papel de Nina.