Then 18, the star -- who performed under the alias "Chan Crawford" -- approached the troupe's owner London Steele at a now-defunct Florida nightclub about a job. "He was shy at first, but he really knew how to work the stage," Steele tells Us, adding that Tatum lip-synched in the act and earned $50 a night (plus tips) during his year-long stint. "The women went crazy for him!" Steele added. Unfortunately for them, the revue had a strict no-nudity policy.