Later after he realized what he said he back-peddled and said he was only joking, only no-one knew. How funny is that!
No reason to lie.
"Trump floated Winfrey as a possible running mate in 1999, when he considered running for president as a member of the Reform Party, in an interview with Larry King."
http://abcnews.go.com/Politics/trump-hed-win-easily-ran-oprah/story?id=31808135