Седмици след като Warner Bros. загуби правата за филмиране на историята за Конан Варварина New Line Cinema се нареди сред първите, желаещи да направят нов филм за митичния герой на Робърт Е. Хауърд (Robert E. Howard).
Компанията се ангажира до 18 месеца да завърши проекта с право на едно отлагане. В момента права над Конан държи и гейм студиото Paradox Entertainment, което разработва MMORPG (Масивна мултиплейър онлайн ролева игра).През последните 7 години Warner Bros направиха няколко неуспешни опита да заснемат нов филм за Конан. Лари и Анди Уашовски (Larry и Andy Wachowski), Джон Милиус (John Milius), режисирал и написал сценария за оригиналния филм и Робърт Родригес (Robert Rodrigue) се захващаха с недовършения проект. Единствено Родригес достигна до финалния етап преди снимките, но се отказа от проекта заради коопродукцията му с Тарантино - актуалния в момента "Бибрутално" ("Grindhouse").
В случай, че New Line Cinema спечели проекта, ще трябва да започне отначало, тъй като WB държи правата върху сценария и различните стори-бордове, създадени до момента.
