Brando was Gilliam's original choice for Vulcan.

Connery was signed for the part of King of the Moon but budget troubles forced Terry Gilliam to cut great portions of the moon sequence. With his role diminished, Connery left the project.

Was considered for the role of the Baron.

Palin was originally slated to play the Prime Minister of the Moon, but budget contraints cut out the planned sequence.

Was considered for the role of the Baron.