Original teaser one sheet poster with artwork by Bill Pate and Drew Struzan.
The following information is adapted from the wikipedia entry on Revenge of the Jedi: The movie screenplay was written by Lawrence Kasdan and George Lucas based on an original story by Lucas. Kasdan claims that he told Lucas that Return of the Jedi was a weak title, so Lucas changed the name of the film to Revenge of the Jedi.
The original trailer for the movie was released under the name Revenge of the Jedi. However, in December, 1982, Lucas decided that “Revenge” was not appropriate and returned to his original title. By that time the first run of “Revenge” posters had already been released. They immediately became collector’s items.The movie was released to theaters on May 25, 1983, to coincide with the 1977 release of the original Star Wars film.