O filme (que com os nomes envolvidos deve abalar as estruturas do cinema) acaba de ganhar mais dois nomes: Brittany Murphy (Sin City, Recém Casados) e David Zayas (seriado Dexter)

Brittany irá interpretar a namorada do personagem de Mickey Rourke e Zayas vai ser o ditador caribenho que os Mercenários destituirão do poder.

O elenco do filme conta ainda com Sylvester Stallone, Jason Statham, Jet Li, Dolph Lundgren, Eric Roberts, Terry Crews, Mickey Rourke, Randy Couture, Danny Trejo, Charisma Carpenter, Giselle Itie e uma participação de Arnold Schwarzenegger.