Sitting down with Barbara Walters in an upcoming 20/20 interview, the actress, 61, dispels long-running talk that her close friend and fellow Scientologist is gay. (Married to Kelly Preston for over 20 years, the Savages actor, 58, has been exonerated in several sexual harassment cases leveled against him by male masseurs and hotel employees.)
"I know John with all my heart and soul; he's not gay," Alley tells Walters of her Look Who's Talking costar.
"I think in some weird way, in Hollywood, if someone gets big enough and famous enough, and they're not out doing drugs and they're not womanizing, what do you say about them?" she mused.
Indeed, Alley reveals to Walters that she had to fight her own romantic feelings for Travolta while she was still married to Parker Stevenson; she and the actor divorced in 1997 after 14 years together.
Calling Travolta the "greatest love of my life," Alley claims "it took everything I had inside, outside, whatever, to not run off and marry John and be with John for the rest of my life . . .I feel like when you marry someone, you're supposed to work hard at it and you're supposed to make it work."
These details follow another forbidden love scenario that came out earlier this week: Back in 1985, Alley fell for another costar, the late Patrick Swayze, as they filmed the TV movie North and South.
"Both of us were married," Alley says, clarifying that the pair did not technically "have an affair," but indeed fell in love.
"But again, I think what we did was worse," she explains of Swayze, who was married to wife Lisa Niemi up until his 2009 death. "Because I think when you fall in love with someone when you're married, you jeopardize your own marriage and their marriage. It's doubly bad."
Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!