En 1977, durante sus últimos días de trabajo como Theo Kojak, conoció a su última novia, Julie Hovland, una agente de viajes de Minnesota, y se enamoró de ella.