No credible evidence of a romantic relationship.
Both were in Hollywood 80s/90s; Travolta married Kelly Preston (1991–2020). Rogers married Tom Cruise (1987–1990), then others. No verified overlap, rumors, or photos linking them romantically.
Celebrity dating rumors often stem from shared agents, parties, or tabloid fabrication.