The next story is considerably more steamy. Reddit user deweyredman wrote in the thread that he too was approached by Travolta, at the gym, where they were alone, together: 'Happened to me too a while back.super nice guy.' Let's start with the most benign of the two tales. Last night, the actor John Travolta surprised one lucky fan when he introduced himself to the man,… John Travolta Introduced Himself To This Guy, Alone, At the Gym, At 3 AM A commenter points out that the original Reddit thread contains a few other stories detailing Travolta's late night gym escapades. It turns out that last week was not the first time that John Travolta has allegedly introduced himself to a male stranger, at the gym, where they were alone, together, at three in the morning.