Cleo Pires, uma das atrizes que fizeram testes com Sylvester Stallone quando o ator passou pelo Brasil, é a mais cotada para ser sua partner no filme.
O papel em questão é o de Sandra, que, segundo a assessoria, é um "personagem-chave da trama", o filme The Expendables. Outras atrizes que fizeram teste na ocasião foram Giselle Itié e Juliana Paes.
Outras presenças já confirmadas no longa-metragem são Mickey Rourke, Jet Li e Forest Whitaker.