Russell Crowe did the voice of Sinbad before Brad Pitt. Also, there's Catherine Zeta-Jones and Joseph Fiennes.