We have seen some leaked footage and images, but Millennium and Samuel Goldwyn Films have finally released the first official trailer for the long-awaited Red Sonja ...