Oprah Winfrey has agreed to pay Stedman Graham more than $300 million after giving up on their 21-year relationship, reports Womans Day Au