Bill Gates is reportedly in a relationship with Paula Hurd, Oracle CEO Mark Hurd's widow, following his divorce from ex-wife.…