For years, Oprah Winfrey has faced speculation over whether she would ever run for public office.