Kevin Costner and wife Christine Baumgartner crossed paths back in the ‘80s, but it wasn’t until 1998 that the two finally started to take on the road together and give love a shot. And that was all it took for ...