Long before he was showing off his dance skills in Step Up, Channing Tatum was putting on shows for smaller - yet still eager - audiences.

In this video from 1999, the G.I. Joe star can be seen teasing ladies in Florida with his fine moves and body. (Note to Miley: No stripper pole required.) The actor - then billed as Chan Crawford - reportedly raked in $50 a night plus tips while performing in the “Male Encounter” show.

Tatum’s stage work helped book him a job in another sexy production—Ricky Martin’s “She Bangs” video.

Channing, 29, is now only giving private shows. He recently married Jenna Dewan, his Step Up co-star, on July 11.