Sylvester Stallone ofereceu um papel como coadjuvante a Jackie Chan, que recusou justamente por preferir interpretar personagens com maior espaço. Elegantemente, o ator chinês aproveitou a oportunidade para convidar Stallone para estrelarem um filme juntos.
Bruce Willis iria reprisar seu papel como Mr. Church, por um cachê de US$ 3 milhões por apenas quatro dias de filmagens (US$ 750 mil por dia). Porém, o ator fez uma contra-proposta de US$ 1 milhão por dia, pedido que foi negado por Sylvester Stallone e os outros produtores. Por um contrato de três dias, Stallone conseguiu escalar Harrison Ford como susbstituto de Church, como um novo personagem. Então, quando o personagem de Arnold Schwarzenegger lança a frase "Tempo curto" para Ford, que responde "muito curto", ambos ironizam o episódio, amplamente noticiado à época do ocorrido.
Durante a gravação de uma cena de ação com um caminhão, Jason Statham quase sofreu um acidente fatal, quando os freios falharam e o veículo caiu no mar.
Uma cópia do filme vazou na internet apenas três semanas antes de sua data de estreia. O filme foi baixado 189 mil vezes nas primeiras 24 horas de seu vazamento.