John Travolta has won a legal victory against Robert Randolph, who claims to have seen the actor having sex with men.

Randolph, the author of the self-published book You'll Never Spa In This Town Again, sued Travolta, claiming that Travolta's attorney Marty Singer had soiled his reputation in a 5-page cease-and-desist letter published by

In his book, Randolph claims he witnessed Travolta involved in Los Angeles' “secret gay spa subculture,” where he has seen him having sex with other men.

Singer countered in his letter that Randolph could not be believed because, among other things, he spent time in mental institutions and a 2003 attack left him brain damaged.

Randolph sued for trade libel, intentional interference with prospective economic advantage and negligent interference with prospective economic advantage.

According to celebrity website, the judge, who dismissed the case in September, has ordered Randolph to pay Travolta's $139,645.17 legal bill.

“This legal fee award is another complete and total victory for Mr. Travolta,” Singer told “Anyone else who files a ridiculous lawsuit against him should expect a similar outcome.”