トラボルタは、2010年公開のアーノルド・シュワルツェネッガー、ジェイソン・ステイサムらが出演したシルヴェスター・スタローン監督作の続編に出演することに決定、撮影はブルガリアで行なわれる。
ブルガリアのニュー・ボヤナ・スタジオの最高経営責任者デヴィッド・ヴァロッド氏は、「本作は『エクスペンダブルズ』の続編になります。撮影は9月の2週目からを予定しています。映画は確実に製作されます。大スターが来るということで、ブルガリアにとってもかなり大イベントになるでしょう」と意気が上がり、この映画の出演者について「シルヴェスター・スタローン、ジェイソン・ステイサム、ジョン・トラボルタ、アーノルド・シュワルツェネッガー、チャック・ノリス、ジャン=クロード・ヴァン・ダム、ドルフ・ラングレン、ミッキー・ローク。他に誰だっけな?もちろん、ブルース・ウィリスも出演します」と発表している。
またヴァロッド氏は、ブルースがメインの悪役に扮し、ジャン=クロードがサブの悪役を演じると噂されている同作を、『コン・エアー』のサイモン・ウエストが監督することも明らかにし、1作目よりも「いいもの」になると考えているという。
「サイモン・ウエストが監督です。既にここで制作に取りかかっています。続編は1作目よりもいいものになると信じています」