Sen. John McCainJohn McCainFrustrated Dems say Obama botched Russia response Coats: Trump seemed obsessed with Russia probe The Hill's Whip List: Senate ObamaCare repeal bill MORE (R-Ariz.) joked that it would be a tough decision to vote for Sen. Rand PaulRand PaulSenate Republicans reluctant to rush vote on healthcare bill Healthcare bill 'not the last step' to repealing ObamaCare, Republican says Rand Paul: 'If you offer me a 90 percent repeal, I'd probably vote for it' MORE (R-Ky.) over Democrat Hillary ClintonHillary Rodham ClintonPelosi: Trump insisted he won popular vote in our first meeting Are Democrats trying to pin the blame for their own sins on Russia? Trump: Calling Warren Pocahontas ‘an insult to Pocahontas’ MORE if both won their party’s presidential nomination in 2016.

“It’s gonna be a tough choice,” McCain said with a laugh when asked about it in an interview with the New Republic published Tuesday. 

ADVERTISEMENT
McCain clarified that he believes Paul is trying to expand the GOP brand, and that he represents the same libertarian-leaning part of the party once represented by his father, former Rep. Ron Paul (R-Texas).

However, McCain heaped praise on another prospective Republican presidential candidate in 2016, Sen. Marco RubioMarco RubioElection hacking fears turn heat on Homeland Security Will Republicans stand up to the NRA's insurrection rhetoric? The Hill's Whip List: Senate ObamaCare repeal bill MORE (Fla.). He called Rubio a “valuable candidate for president” and said his push for immigration reform will not impede his presidential prospects, harkening back to his own failed bid in 2008.

“He has a bright future in the party,” he said. “He is a valuable candidate for president. Some people say this will set him back, but remember, I got the nomination of the party after failing on immigration in 2007.”

McCain has had numerous dustups this year with the Tea Party-fueled wing of the GOP this year. He opposed Paul’s filibuster of CIA director John Brennan’s nomination over the U.S. use of drones, and described Paul, Sen. Ted CruzTed CruzSenate Republicans reluctant to rush vote on healthcare bill Healthcare bill 'not the last step' to repealing ObamaCare, Republican says Dem senator: GOP's healthcare approach will 'devastate Medicaid' MORE (R-Texas) and Rep. Justin AmashJustin AmashRepublicans slam Trump’s new policy toward Cuba Kids shouldn't be charged as sex offenders Dem: Disrespect for rule of law by Trump administration 'off the charts' MORE (R-Mich.) as “wacko birds.”

In the interview, he said the isolationist wing of the GOP has been strengthened by the recession.

“There was an isolationist wing that fought against Reagan. And now the bad economy has exacerbated what has always been out there,” he said.

McCain attempted to separate Paul’s brand of conservatism from his former running mate in 2008, Sarah Palin, arguing her message was positive.

“They came to power to keep things from getting done,” McCain said.

Reflecting on his own legacy, he said he has had the best ride, but still expressed some regret from his failed 2008 bid for president.

“Am I happy? I’d like to be president of the United States,” he said.