According to Randolph, Travolta definitely has a type. "His preference is Middle Eastern or guys with dark features," he explains. "His taste has changed over the 15 years that I've seen him visiting spas. First he strictly liked black guys. For the longest time if you weren't black, he didn't want you. Then he was into Middle Eastern men. Then it was Mexicans and other Hispanic guys. Then he moved on to Koreans. I guess he doesn't have much of a preference any more."
How on earth does the actor seduce all these straight guys? The lure of celebrity plays a big part. "In the beginning, he would come in and people would recognize him and he would let people approach him," Randolph says of Travolta's seduction technique. "He's very personable, and he would use the fact he's a star to reel guys in." Eventually, he took that for granted. "It got to the point where he wouldn't even look at a person's eyes, he'd just stare at their c*ck and then follow them off to a more secluded space. That's how he operates now. For the last couple of years, he's had no discretion."