However the 'Saturday Night Fever' actor's legal representative insists the masseurs were not paid any sum of money back down, if even temporarily.
Marty Singer, told TMZ: "Not one penny has been paid nor do we have any intention to pay any money for these ridiculous and false claims."
The first accusers quit his case after pictures emerged of the 'Grease' star in New York on January 16, the date he was alleged to have behaved inappropriately with a worker in a Beverly Hills hotel.
A receipt which proved Travolta ate at a Mr Chow restaurant in the city helped back up that he 2,475 miles from the location he was stated to be in by the accuser.
John Doe #2 - has parted ways with lawyer Okorie Okorocha but may still pursue his case against the actor having hired a new attorney, Gloria Allred.
Ms. Allred told CNN: "We believe that the lawsuit should be filed in another court and, therefore, the lawsuit that was on file was dismissed without prejudice."