I'm not sure if it has been released officially, but I did find the first trailer for Ridley Scott's "Robin Hood" on YouTube. Russell Crowe plays Robin Hood and Cate Blanchett is Maid Marian. UPDATE: It turns out that this was not an official release as within hours it had been deleted from YouTube. However, the official trailer was released right after that at TrailerAddict.com. So, the video is back up if you came here earlier and found it gone.
The story of how an archer in the service of King Richard the Lionheart became to be known as Robin Hood, the famous archer and outlaw of English Folklore.
Beginning after the Death of King Richard at the Siege of Chalus Chabrol, the film follows Robin on his rise to infamy among the English Barons and the newly crowned King John.
Featuring historically accurate characters such as Sir William Marshall and grounded in reality (in a similar way to Gladiator), this is not Robin Hood as you have seen him before, rather the making of the legend we have come to know him as now.
Here it is:
Here are some more images from the film that were just released: