Omar Sharif
The first star signed was Omar Sharif, whose casting was announced in February 1967. His fee was $400,000.