Megan Fox teria recebido o convite para viver Red Sonja em uma adaptação da HQ para o cinema. O projeto de levar a heroína de cabelos vermelhos para as telas é antigo, mas durante anos o papel esteve reservado para Rose McGowan.
Em 2008, McGowan e Robert Rodriguez, produtor do filme, chegaram a participar da Comic Con e exibir pôsteres com a imagem da atriz caracterizada como a personagem (veja abaixo). Na época, Douglas Aarniokoski também foi apresentado como diretor.
Mas agora tanto McGowan quando Aarniokoski deixaram o projeto, por motivos não muito claros. A saída dos dois teria atrasado ainda mais o início da produção, que Rodriguez disse não ter começado até hoje por questões financeiras.
Agora, além de convidar Megan Fox, a Millineum Films estaria em busca de um novo diretor e de alguém para rever o roteiro, escrito por David N. White.