Kevin Costner and Paul Newman did eventually get to work together, but it would have happened sooner had the former gotten ...