John Carter, which is finally being released next month after spending an eternity in development hell. during development, the project was at Paramount Pictures where is was to be made by Kerry Conran (Sky Captain and the World of Tomorrow).
Although his incarnation of the story fell apart, which lead to the now directed Andrew Stanton version, the below video shows artwork for Corrans version of the movie.
Thanks to Geeks of Doom for pointing this video out.