When did Travolta and tomlin date?

John Travolta and Lily Tomlin were rumored to have dated in the mid-1970s during the height of their careers. Their relationship was not extensively publicized, but they appeared together at various events. Despite the rumors, both actors have since moved on to other relationships and have remained friends over the years.