Muitos fãs já sabem que Stallone poderia ter feito "Um Tira da Pesada", "Superman" e até "O Exterminador do Futuro". Mas tem outros filmes que também poderiam ter o astro no elenco. Os grandes estúdios sempre tentaram colocar Stallone e Schwarzenegger em um mesmo longa. Quando o roteiro de "A Outra Face" (Face Off) foi lançado, a ideia era ter os dois astros. Anos mais tarde, quando John Woo assumiu a direção, em 1996, Sly e Arnold já não estavam tão em alta no mercado, diferentemente de John Travolta e Nicolas Cage, que foram chamados no lugar deles.
Anos antes, em 1986, Sylvester Stallone também foi chamado para viver He-Man, em "He-Man e os Mestres do Universo" (Masters of the Universe), lançado em 1987. Stallone rejeitou o personagem por motivos desconhecidos até hoje, e sugeriu à produtora (Cannon, a mesma de "Falcão - O Campeão dos Campeões") o nome de Dolph Lundgren, com quem trabalhou em "Rocky IV". O papel foi o impulso definitivo para a carreira de Dolph, entretanto, o filme foi um dos maiores fiascos da década nos EUA.