In the scene where Dallas (Matthew McConaughey) finally strips, there is a point where he rolls away from all of the women holding his crotch. This is because the extras got a little bit too excited and accidentally ripped his g-string. Instead of stopping the dance, he just incorporated it in.
The character of Tarzan, portrayed by Kevin Nash, wears a knee brace during his routine and goes with the idea that stripping is all his character knows and is doing it past his prime. This wasn't in the script but came about when Nash showed up on set with the brace on and explained that he wouldn't be able to do the routine properly unless he wore it. Kevin Nash is a professional wrestler with a history of knee problems.
There is a rumor that Tatum did not want to take his cloths off from some of the more graphic scenes. Instead his frequent stunt double, Mark Foran, a hockey fighter from New Brunswick, Canada filled in as his body double.
During one of Gabriel Iglesias' stand-up routines, he claimed the less-endowed actors required 'props' for the silhouette dances. When the first box arrived from an adult-novelty store, "everyone's inner twelve-year-old came out" and the cast started fighting each other with them.