It's not the first time that the words "president" and "Oprah Winfrey" have appeared together.
Documentary filmmaker and well-known liberal Michael Moore told CNN in November that Winfrey or actor Tom Hanks would make ideal choices for a presidential bid.
"Why don't we run somebody that the American people love and are really drawn to, and that are smart and have good politics and all that?" Moore said. "The Republicans do this – they run (former President Ronald) Reagan and the Terminator (former California Gov. Arnold Schwarzenegger) and other people."
Winfrey spoke with Rubenstein in December for "The Rubenstein Show: Peer-to-Peer Conversations." The episode, which kicks off the show's second season, aired Wednesday.