Another day, another rumor. This time John Travolta supposedly enjoyed a six-year gay romance starting back in 1981.