Der von Kevin Nash ("Rock of Ages") gespielte Charakter Tarzan trägt während seiner Tanzeinlagen immer eine Kniestütze. Dies war im ursprünglichen Script nicht geplant. Doch als Kevin Nash am Set mit der Kniestütze auftauchte erklärte er, dass er ansonsten nicht in der Lage wäre, die Szenen zu drehen. Der Grund liegt in seiner Tätigkeit als Profi-Wrestler. Während dieser Zeit zog er sich bei dem körperbetonten Sport immer wieder Knieverletzungen zu.
Sowohl der Schauspielerin Jessica Biel ("Total Recall") als auch dem cubanischen Schauspieler William Levy wurde eine Rolle angeboten. Beide lehnten jedoch das Angebot ab.
Channing Tatum, auf dessen Leben der Film auch lose beruht, wollte anfangs eigentlich Nicolas Winding Refn ("Drive") für die Regie haben. Dieser war auch interessiert, musste aber letztendlich die Inszenierung abgeben, da es zu terminlichen Überschneidungen mit Refns nächstem Projekt "Only God Forgives" gekommen ist.