Travolta called his “Look Who’s Talking” co-star “one of the most special relationships I’ve ever had” in the wake of her sudden death.