De acordo com o site Pajiba, o estúdio - que está em atraso com as filmagens e olançamento, já que as datas previstas eram para 2008 e 2009, respectivamente - procura por um novo roteirista. Além de McGowan, o diretor Douglas Aarniokosky também está fora do projeto. Todas essas mudanças não significam que a Millennium Films tenha deixado Red Sonja de lado; a equipe de produção quer apenas renovar o fôlego do filme.
Red Sonja foi lançado em 1985 e é inspirado em uma história em quadrinhos. Aqui no Brasil, recebeu o título de Guerreiros de Fogo, com Brigitte Nielsen, Arnold Schwarzenegger e Sandahl Bergman no elenco principal. Na produção original, Gedren (Bergman) é uma ditadora que invade a cidade Hablac e mata o guardião de um talismã em busca de poder. A irmã do guardião assassinado, Red Sonja (Nielsen), une-se a Kalidor (Schwarzenegger), verdadeiro guardião, e os dois se preparam para tirar Gedren do poder. Em meio a essa luta, Red Sonja e Kalidor se apaixonam, fazendo com que a moça quebre sua promessa de não se entregar a nenhum homem.
Em agosto de 2009, McGowan publicou em seu Twitter que Red Sonja só seria produzido após o remake de Conan ter sido finalizado. As mudanças de equipe técnica e elenco não dão conta se haverá alterações quanto às datas de produção.
Ainda não foi divulgada qualquer informação quanto à resposta de Megan Fox para o papel.
