And now, with 2016 in the distance, might he make another go of it?
Here's what he told "Fox News Sunday" when asked whether he's open to the possibility of running: "The honest answer is yes."
He says the party has "a strong stable" of potential candidates and he'll make a decision after the 2014 election.
And how does he give the odds now? "Maybe at this point it is 50-50."
And we've heard this before -- "It would be a decision of the heart."
Copyright 2013 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.