Pajiba reports that Nu Image/Millennium Films is changing directions on its Red Sonja update. The company announced in June of 2008 that Rose McGowan would star in the title role and that the film would be directed by Douglas Aarniokoski and produced by Robert Rodriguez.

Then last month, McGowan landed a role in Conan, also from Nu Image/Millennium Films, but not as Red Sonja leading to speculation that she was no longer on board. McGowan instead will play “an evil half-human/half-witch.”

In addition to McGowan, Aarniokoski is apparently off the project as well and they are looking for another writer to take a pass at David N. White’s script.

Pajiba says that an offer has now been made to “Transformers” star Megan Fox to play the mythical flame-haired comic-book vixen with a sword. Will she take the role? We’ll have to wait and see.

In June ’08, the project was described as follows:

In her return we find Red Sonja, a young girl risen from the ashes of tragedy to become the most feared woman warrior of all time. The mythical red-head blindly seeks vengeance on those who destroyed her family. In her path of destruction she discovers a larger purpose for her unearthly powers: to save all Hyrkania from the villainous Kulan Gath.