Author Robert Randolph has been talking to the tabloids about John Travolta's habit of hooking up with men at Los Angeles saunas. Most media outlets, however, were too shy to delve into the steamy details. We're not quite as timid.

Randolph, an interior designer by trade, says he first started visiting LA's City Spa in 1995. It wasn't long, he claims, before he encountered fellow member and notorious closet case John Travolta, who frequented the spa to hook up with other men. He's publishing an account of his run-ins with Travolta—and a number of other celebrities—on the spa scene in a self-published book entitled You'll Never Spa in This Town Again, which you can pre-order on his website. In recent weeks, Randolph has been busy talking with tabloids such as the National Enquirer and Star, about what he witnessed. (He says the Enquirer even subjected him to a lie detector test, which he says he passed with flying (rainbow) colors.) But mainstream tabloids have generally been skittish about printing some of the more explicit details from Randolph's days on the spa circuit.

Randolph says his first encounter with Travolta, who was then in his early 40s, took place in one of the spa's steam rooms.


"I walked in and the guy was giving John a blowjob and, like guys do, he pulled his head up when I walked in. Then they left the room," Randolph described Travolta's mate as a "very handsome, very hung" Middle-Eastern man. "I decided to follow them. There was an empty massage room upstairs where guys could go and have sex. I followed them up there and I went in the next room where I normally got my massages, and I watched them have sex. Full-blown sex. Anal." In case you're wondering, Travolta is a bottom.

It was after he'd seen Travolta getting it on with numerous men at the spa that Randolph had a run-in of his own.


"We were both next to each other in the steam room and he started stroking his dick. It was hard," Randolph says. "He undid my towel and said, 'Let's have some fun.' I said no. I told him I wasn't comfortable."

But Scientology's position of the issue hasn't stopped Travolta from leading a rather active gay sex life, according to Randolph. Travolta, he says, visited gay spas several times a week, and was always on the lookout for some man-on-man action. And Randolph claims he's seen Travolta in any number of compromising positions over the years.

"I've seen people sucking his dick. I've seen him sucking other guys' dicks. Anal wasn't always involved. But there was always action of some kind," he says. "It was often sucking, masturbating, and jerking off in front of everyone." Not the sort of behavior, in other words, that one would be expect from a member of an anti-gay group that many call a cult.

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."

If there's one thing he likes, though, it's guys with big dicks, Randolph claims. Especially if the men in question are straight. "He does do more masculine gay guys, but his thing is straight guys," Randolph says. "He pulls them in because they're shocked and impressed that it's Travolta and that they're hooking up with him."

While Randolph isn't afraid to get into some of the dirty details, there are a few things he didn't want to get into, like the size of Travolta's endowment or some of the more outrageous things he's seen him do over the years. "That's in the book. But he's over-the-top kinky," Randolph says. "Dirty, dirty, kinky, kinky. Stuff no one in their right mind would want to come out."

Speaking of never coming out, it's doubtful Travolta ever will—especially considering he has a pregnant wife and is devoted to an anti-gay "religious" group. According to Randolph, though, it's hardly a secret. "Everyone in LA knows."

[Photos of Travolta via Getty]