Kirstie Alley and John Travolta were never romantically involved, but that wasn't how she initially wanted it.
