Kevin Costner is considering renegotiating his multimillion-dollar divorce from Christine Baumgartner after learning of her engagement to financier Josh Connor.