Sen. John McCainJohn Sidney McCain#JohnMcCainDay trends on Trump's 73rd birthday #JohnMcCainDay trends on Trump's 73rd birthday New poll finds little GOP support for spending cuts to specific federal programs MORE (R-Ariz.) joked that it would be a tough decision to vote for Sen. Rand PaulRandal (Rand) Howard PaulOvernight Defense: Pompeo blames Iran for oil tanker attacks | House panel approves 3B defense bill | Trump shares designs for red, white and blue Air Force One Senate rejects effort to block Trump's Qatar, Bahrain arms sales Senate rejects effort to block Trump's Qatar, Bahrain arms sales MORE (R-Ky.) over Democrat Hillary ClintonHillary Diane Rodham ClintonHouse Intel Republican: 'Foolish' not to take info on opponent from foreign ally House Intel Republican: 'Foolish' not to take info on opponent from foreign ally It's about the delegates, stupid 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 Antonio RubioElection security bills face GOP buzzsaw Election security bills face GOP buzzsaw The Hill's Morning Report — Uproar after Trump's defense of foreign dirt on candidates 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 CruzRafael (Ted) Edward CruzOcasio-Cortez and Cruz's dialogue shows common ground isn't just for moderates Ted Cruz, AOC have it right on banning former members of Congress from becoming lobbyists Ted Cruz, AOC have it right on banning former members of Congress from becoming lobbyists MORE (R-Texas) and Rep. Justin AmashJustin AmashMcCabe says it's 'absolutely' time to launch impeachment inquiry into Trump McCabe says it's 'absolutely' time to launch impeachment inquiry into Trump Amash responds to Trump Jr. primary threat with Russia joke 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.