Bill Gates has opened up for the first time about his relationship with Paula Hurd, describing her as a serious girlfriend.