In 2008 werd er nog gesproken over een nieuwe Red Sonja-film van de hand van regisseur Robert Rodriguez, met actrice Rose McGowan in de titelrol. Deze film is echter nooit van de grond gekomen, maar met het succes van Wonder Woman heeft Millennium Media hernieuwd vertrouwen in de remake.

"We waren aan het wachten op het juiste moment voor deze remake. En met het succes van Wonder Woman heeft het publiek gesproken. Ze willen vrouwelijke helden," concludeert Avi Lerner van Millennium. En geef hem ongelijk; Wonder Woman noteerde afgelopen zomer $821,8 miljoen aan de wereldwijde bioscoopkassa's.

Red Sonja is een heldin bedacht door Roy Thomas, een redacteur van Marvel in de jaren 70. Ze was te zien in honderden comics en deze worden tegenwoordig door Dynamite Entertainment gepubliceerd. In 1985 speelde actrice Brigitte Nielsen de rol in de filmflop Red Sonja.

De film wordt versneld opgepakt door de studio en er wordt nu naar een scriptschrijver gezocht.