They started filming it early in the year in Tunisia, but it wasn't done or released until 1977. The original release date was ‎May 25, 1977. Principal photography began on March 22, 1976. (I had to relook for that info, wiki is good for that sort of trivia lookup).