Less than two weeks after ending her marriage of 25 years to Bruce, Kris told Giuliana that it would be amazing to fall in love again.