In de jaren 90 was Jean-Claude Van Damme een van de actiehelden in Hollywood. Na een reeks goed scorende films verdween hij echter naar de segment straight-to-DVD. Ondanks dat hij een ideale kandidaat is om een rol te spelen in The Expendables zien wij hem niet in deze veelbesproken actiefilm van en met Sylvester Stalone.
In onderstaande video geeft JCVD zelf een uitleg wat er gebeurde toen Sly hem vroeg voor de actiefilm, waarin je wel actiehelden ziet als Mickey Rourke, Jason Statham, Jet Li, Dolph Lundgren, Bruce Willis, Arnold Schwarzenegger en Eric Roberts.
Andere sterren die mogelijk een rol aangeboden hebben gekregen zijn Wesley Snipes, Jackie Chan, Kurt Russell, Steven Seagal en Sandra Bullock. Al deze "oude" helden hebben vermoedelijk om een of andere reden afgezegd voor het actiespetakel dat vanaf augustus in de bioscoop te zien is.