Deal moved from Kansas to Las Vegas at 21-years-old. He dressed up as a Roman soldier on the weekends at Caesar's Palace Casino, where he toured the casino with Caesar and Cleopatra, and performed mini-skits at the Colosseum steps several times a night.