He was promoting his latest book when he said: "I am contemplating running in 2016."
He added that out of all of the Presidents, only George Washington had no political party. He said he wants to start "a new party that is a grassroots movement. In politics, all you get is coke and Pepsi...one is slightly sweeter and they are both bad for you."
He shocked several pundits when he became the Governor of Minnesota in 1999.