Christopher Lee was originally attached for the role of Zeus, but was replaced due to creative differences.
Harry Hamlin, who provides the voice of Perseus, previously portrayed the character in the original film Clash of the Titans (1981).
Atlantis was originally planned to be an entire environment in the game, but it was cut during development and work on it ceased.
The wings of Icarus were originally planned to appear in the first game.
Contrary to what the description on the ESRB rating implies, there is actually no "strong language" in this game, whatsoever. However, the behind the scenes documentary on the second disc (included in all US versions) is uncensored and has plenty of strong language.