Bill Gates is reportedly dating Paula Hurd, the widow of the late Oracle president and millionaire Mark Hurd, and they appear to have a lot in common.