The 56-year-old has been showcasing his striptease routine in front of crowds since he was a teenager