Produced by Viacom Motion Pictures and Phantom Films and directed by Vikas Bahl, the Kangana Ranaut-starrer was shot across 140 locations in three countries.
"We have shot extensively across the globe and in that sense it was pretty tough to shoot it. Anurag, would often joke that 'Queen' was much tougher to film than 'Gangs of Wasseypur'," Bahl said in a statement.
The film will hit screens Feb 28.